MathDB
Partitions of positive integer n

Source: Bosnia and Herzegovina TST 2010 problem 6

March 30, 2014
combinatorics proposedcombinatorics

Problem Statement

Prove that total number of ones which is showed in all nonrestricted partitions of natural number nn is equal to sum of numbers of distinct elements in that partitions.