Find infinitely many positive integers such that for each such , the number is an integer.
Solution
By Dirichlet's theorem, there are infinitely many primes of the form . We claim that we can set whenever .
Firstly, divides by the Fermat little theorem. Secondly, we have
which is divisible by . As and are relatively prime, the number is an integer.
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.