Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian Mathematical Olympiad

Mongolia algebra

Problem

Some natural numbers can be written as a sum of 2 or more consecutive natural numbers. For instance , etc. Find all such numbers which do not exceed 2014.
Solution
First we shall prove that a number which can be represented as sum of consecutive natural numbers can not be represented in the form . Note that the numbers and are different by (mod 2). Hence one of these numbers is odd. Now let's prove that any number of the form can be represented as sum of consecutive natural numbers.

Thus, , is odd. If then it is sufficient to take and .

If then setting and we have done. Finally, we concluded desired numbers are .
Final answer
All positive integers at most 2014 that are not powers of two.

Techniques

Sums and productsFactorization techniquesOther