1
$\begingroup$

A composition of the number $n$ with $k$ summands is the representation $ n = a_1 + \cdots + a_k$ with integers $a_i \geq 1, 1 \leq i \leq k$. The order of the summands is important.

Prove: There are as many compositions of n with k even summands as compositions of n-k with k odd summands exist.

Hi!

I don't have any idea how to prove that as I don't know how to handle this "odd" and "even" stuff. Bijection? Induction?

Could you please help me to understand this?

Thanks in advance!

  • 0
    @jspecter of course, I never thought it could be so simple, thanks!2011-06-25

1 Answers 1

3

Hint: If $x$ is even then $x-1$ is odd, and vice versa.

  • 0
    Filmus thanks! No idea why I missed that...2011-06-25