Number of ways to express n as sum of distinct numbers
Source:
September 2, 2010
functionnumber theoryAdditive Number TheoryAdditive combinatoricscountingIMO ShortlistIMO Longlist
Problem Statement
Let be a positive integer. Prove that the number of ways to express as a sum of distinct positive integers (up to order) and the number of ways to express as a sum of odd positive integers (up to order) are the same.