Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Fibonacci, compositions, history
Replies: 6   Last Post: Feb 21, 2012 10:22 AM

 Messages: [ Previous | Next ]
 Brian Hopkins Posts: 9 Registered: 12/4/04
Fibonacci, compositions, history
Posted: Mar 27, 2011 1:48 PM

There are three basic families of restricted compositions (ordered partitions) that are enumerated by the Fibonacci numbers (with offsets):

a) compositions with parts from {1,2}
(e.g., 2+2 = 2+1+1 = 1+2+1 = 1+1+2 = 1+1+1+1)

b) compositions that do not have 1 as a part
(e.g., 6 = 4+2 = 3+3 = 2+4 = 2+2+2)

c) compositions that only have odd parts
(e.g., 5 = 3+1+1 = 1+3+1 = 1+1+3 = 1+1+1+1+1)

The connection between (a) & the Fibonacci numbers traces back to the analysis of Vedic poetry in the first millennium C.E., at least (Singh, Hist. Math. 12, 1985). I believe Cayley is responsible for the connection to (b). Who first established the connection with (c), odd-part compositions? It was known by the early years of the Fibonacci Quarterly (1960s), but I suspect it was done before that. Thanks for any assistance, especially with citations. --Brian Hopkins

Date Subject Author
3/27/11 Brian Hopkins
3/28/11 Milo Gardner
10/7/11 Milo Gardner
4/26/11 Christa Togans
4/27/11 Milo Gardner
4/28/11 Christa Togans
2/21/12 CHRIS DAVIES