Compositions, partitions, and fibonacci numbers

Research output: Contribution to journalArticlepeer-review

22 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 languageEnglish
Pages (from-to)348-354
Number of pages7
JournalFibonacci Quarterly
Volume49
Issue number4
StatePublished - Nov 2011

Scopus Subject Areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Compositions, partitions, and fibonacci numbers'. Together they form a unique fingerprint.

Cite this