Find the greatest common divisor of the numbers 2002+2,20022+2,20023+2,….
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Notice that 2002+2 divides 20022−22, so any common divisor of 2002+2 and 20022+2 must divide (20022+2)−(20022−22)=6. On the other hand, every number in the sequence is even, and the nth number is always congruent to 1n+2≡0 modulo 3 . Thus, 6 divides every number in the sequence.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.