Smallest number to appear n times in Pascal's triangle

Henry in Rotherhithe se16 at btinternet.com
Tue Nov 23 01:05:06 CET 2004


>  > Do you know if the number of times a binomial coefficient
> greater than 1
> appears is bounded?
>
> I may be mistaken, but I think so.  choose(n,k) grows like O(n^k),
> right?  So they will eventually exceed any given C.  The first to go will
> be the central column, the last to sail over the horizon will be the pair
> at C=choose(C,1)=choose(C,C-1).  So there's a bounded region
> which contains
> all instances of C.

I think you are answering a different question.  As you say, any particular
number >1 cannot appear an infinite number of times, but the question is
whether there is an overall limit applying to all numbers.  There is not for
the triangle n^min(k,n-k).

Henry Bottomley






More information about the SeqFan mailing list