Let and be integers with . Prove that the sequence has 2022 consecutive members consisting of composite numbers.
Mongolian Mathematical Olympiad Round 3
Solution
It is clear if and are not relatively prime, thus we assume that and are relatively prime.
For , let . First we choose such that . Then for any , we have .
In particular, for any , we have . Let and let . Each of has at least one prime divisor, and we choose a prime divisor for each: , , , . Clearly for each .
Now let . Then is divisible by by Fermat's theorem for any . Moreover, . Hence are all composite.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.