Browse · MathNet
PrintSaudi 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 .
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