Let be a prime. Find all positive integers such that divides , for all .
NMO Selection Tests for the Junior Balkan Mathematical Olympiad
Solution
To prove , set to obtain , hence , as needed. For the second implication, observe that implies , so . The identity holds for all integers . Consequently, by induction, the claim is proved.
The divisors of greater than are and . Subtracting from the numbers listed above yields the required values for .
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.