Number theoryDifficulty 4.0Multiple choiceItalian Mathematical Olympiad · Italy
Determine what is the greatest common divisor among all the numbers that can be written as the sum of 2002 consecutive odd numbers, all positive and less than 10000 (two odd numbers are said to be consecutive if they differ by 2).
The answer is (D). Let us call S(n) the sum of 2002 consecutive odd numbers starting from n. S(1)=1+3+…+4003=(1+4003)+(3+4001)+…+(2001+2003)=4004⋅1001. We note that S(n+2) and S(n) have 2001 addends in common and that their difference is therefore equal to ((n+2)+4002)−n=4004 The greatest common divisor among the S(n) is therefore 4004.
SECOND SOLUTION. The sum of the first n odd numbers from 1 to 2n−1 is n2, so the sum of 2002 consecutive odd numbers starting from 2n+1 is (n+2002)2−n2=2002(2n+2002)=4004(n+1001) so they are all multiples of 4004, and two consecutive ones have GCD 4004 because GCD(k,k+1)=1.
Source: MathNet,
licensed CC-BY-4.0.
Statement translated into English from it; metadata (topic, difficulty, ordering) added by this project.