Determine all positive integers n
Source: 7th European Mathematical Cup , Senior Category , Q1
December 25, 2018
number theoryalgebra
Problem Statement
A partition of a positive integer is even if all its elements are even numbers. Similarly, a partition
is odd if all its elements are odd. Determine all positive integers such that the number of even partitions of
is equal to the number of odd partitions of .
Remark: A partition of a positive integer is a non-decreasing sequence of positive integers whose sum of
elements equals . For example, and are partitions of