Given a positive integer , prove that for infinitely many positive integers . (Here is the sum of all positive divisors of the positive integer number .)
Vlad Matei
Solution
Given an integer , we claim that there exist an integer and a prime , both greater than , such that divides , and are coprime, and . In this case,
and we are done. Back to the claim, let be the -th prime greater than , take large enough so that – this is possible, for – and set . Then
Next, use the Chinese remainder theorem to produce an integer , which is unique modulo , such that , ; this is possible, for each . Finally, use Dirichlet's theorem to pick up a prime from the arithmetic sequence
Clearly, such a satisfies the stated conditions.
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.