arXiv++ Combinatorics

Browse math.CO papers from arXiv

Compositions, Partitions, and Fibonacci Numbers

Published: 2013-12-03
Journal: Fibonacci Quarterly 40 (2011) 348-354

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.

BibTeX

Loading...