Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 algebra

Problem

Let be the set of all positive integers not divisible by . The sum of consecutive elements of is . Determine the possible values of .
Solution
Let be the sum of the first numbers in the set . We have Then .

Case 1. The sum of consecutive elements of is where . We obtain , so therefore giving the systems Only the second and the last are solvable in integers, and we obtain , and , . Thus we get , .

Case 2. The sum of consecutive elements of is where , . We obtain , and so . The solutions that work are We get , , , meaning that .

The solutions are .
Final answer
{1, 2, 4, 5, 10}

Techniques

Sums and productsFactorization techniques