Prove that there are infinitely many positive integers such that is divisible by . Find all such 's that are prime numbers.
Solution
All integers with satisfy . Indeed, since , by the lifting the exponent lemma, we have
This implies , and hence .
The only prime number satisfying is . Indeed, let be a prime. By the Fermat little theorem, we have
This is congruent to modulo if and only if , i.e. .
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.