Skip to main content
OlympiadHQ

Browse · MathNet

Print

National Olympiad Final Round

Estonia algebra

Problem

Find all positive integers for which the integers can be divided into groups in such a way that the sums of numbers in these groups are consecutive terms of an arithmetic sequence.
Solution
Let the arithmetic sequence have the first term and the common difference . The sum of all terms equals the sum of numbers , i.e., whence Thus the product is divisible by . Since , , and are primes and by assumption, the only possibilities are , , , and .

All these can occur indeed. A partition into group trivially satisfies the conditions. An arbitrary partition into groups also provides two consecutive terms of some arithmetic sequence. Coupling each even number with the next odd number, we get groups of size , whose sums are consecutive terms of the arithmetic sequence . Forming one additional group containing as the only element, we obtain a partition satisfying the conditions. Finally, the conditions will also be met by the partition where every integer belongs to a separate group.
Final answer
1, 2, 1009, 2017

Techniques

Sums and productsFactorization techniques