Generating function and partitions
Source: Iran 3rd round 2013- Combinatorics exam problem 1
September 18, 2014
functioncombinatorics unsolvedcombinatorics
Problem Statement
Assume that the following generating function equation is correct, prove the following statement:
Statement: The number of partitions of to numbers not of the form or is equal to the number of partitions of in which each summand appears at least twice.
(10 points)
Proposed by Morteza Saghafian