Generating Functions Proof

289 Views Asked by At

Let $A=\{2,6,10,14,\ldots\}$ be the set of integers that are twice an odd number.

Prove that, for every positive integer $n$, the number of partitions of $n$ in which no odd number appears more than once is equal to the number of partitions of $n$ containing no element of $A$.


Not sure where to start.Generating Functions?

2

There are 2 best solutions below

0
On BEST ANSWER

$${1+x\over1-x^2}{1\over1-x^4}{1+x^3\over1-x^6}{1\over1-x^8}\dots={1\over1-x}{1\over1-x^3}{1\over1-x^4}{1\over1-x^5}{1\over1-x^7}\dots$$

1
On

Hint: Create an explicit bijection between the two sets of partitions.

A partition that satisfies both conditions will map to itself. A partition that satisfies only one of them can map to one that satisfies the other.