Article
Compositions, Partitions, and Fibonacci Numbers
Fibonacci Quarterly
Document Type
Article
Publication Date
11-1-2011
Disciplines
- Education and
- Mathematics
Abstract
A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n+ 1 into parts greater than one. Some commentary about the history of partitions and compositions is provided.
Citation Information
Andrew Sills. "Compositions, Partitions, and Fibonacci Numbers" Fibonacci Quarterly Vol. 49 Iss. 4 (2011) p. 348 - 354 ISSN: 0015-0517 Available at: http://works.bepress.com/andrew_sills/24/
This version of the paper was obtained from arXIV.org. In order for the work to be deposited in arXIV.org, the author must have permission to distribute the work or the work must be available under the Creative Commons Attribution license, Creative Commons Attribution-Noncommercial-ShareAlike license, or Create Commons Public Domain Declaration. The publisher's final edited version of this article is available at Fibonacci Quarterly.