PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] Singmaster's conjecture (Conjecture)

Conjecture. (David Singmaster). With the exception of the number 1, no positive integer appears in Pascal's triangle more than twelve times.

Numbering the top row of Pascal's triangle (the tip with the single instance of 1) as row 0, and leftmost column as row 0, it is clear that each integer $n > 2$ occurs at least twice, specifically, at positions $(n, 1)$ and $(n, n - 1)$ . Singmaster was able to figure out that when there is a solution to $$n = { F_{2k} F_{2k + 1} \choose F_{2k - 1} F_{2k} - 1} - 1 = { F_{2k} F_{2k + 1} - 1 \choose F_{2k - 1} F_{2k}}$$ (with $F_i$ being the $i$ th Fibonacci number) the number $n$ occurs six times in Pascal's triangle, and he showed that there are infinitely many such numbers. Empirical evidence suggests the actual maximum of instances for a number to occur in Pascal's triangle may be less than twelve: Pascal's triangle has been computed to millions of rows and no number (besides 1) has been encountered more than eight times.




"Singmaster's conjecture" is owned by PrimeFan.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: occur in, Fibonacci number, solution, clear, column, row, Pascal's triangle, integer, positive, number, conjecture

This is version 1 of Singmaster's conjecture, born on 2009-03-10.
Object id is 11662, canonical name is SingmastersConjecture.
Accessed 423 times total.

Classification:
AMS MSC05A10 (Combinatorics :: Enumerative combinatorics :: Factorials, binomial coefficients, combinatorial functions)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)