Skip to main content
Article
Compositions, Partitions, and Fibonacci Numbers
Fibonacci Quarterly
  • Andrew Sills, Georgia Southern University
Document Type
Article
Publication Date
11-1-2011
Disciplines
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.

Comments

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.

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/