Compositions, Partitions, and Fibonacci Numbers

Research output: Contribution to journalArticlepeer-review

21 Scopus citations
21 Downloads (Pure)

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.

Original languageAmerican English
JournalFibonacci Quarterly
Volume49
StatePublished - Nov 1 2011

Disciplines

  • Education
  • Mathematics

Keywords

  • Fibonacci numbers

Fingerprint

Dive into the research topics of 'Compositions, Partitions, and Fibonacci Numbers'. Together they form a unique fingerprint.

Cite this