MathDB
Romania 3

Source: IMO LongList 1959-1966 Problem 29

September 2, 2004
number theorySummationequationIMO ShortlistIMO Longlist

Problem Statement

A given natural number NN is being decomposed in a sum of some consecutive integers. a.) Find all such decompositions for N=500.N=500. b.) How many such decompositions does the number N=2α3β5γN=2^{\alpha }3^{\beta }5^{\gamma } (where α,\alpha , β\beta and γ\gamma are natural numbers) have? Which of these decompositions contain natural summands only? c.) Determine the number of such decompositions (= decompositions in a sum of consecutive integers; these integers are not necessarily natural) for an arbitrary natural N.N. Note by Darij: The 00 is not considered as a natural number.