Prove that the positive integer is the product of exactly two primes that differ by 2 if and only if
(Recall that equals the number of positive integers less than or equal to , relatively prime to , and equals the sum of the positive divisors of , including 1 and .)
, 2011
Solution
Let , and let prime divide such that for some not divisible by . Then we have
so
If , it follows that, modulo ,
Hence and . Thus either or and .
However, if does not satisfy the given equality, and if , then
since for every prime , but
Hence for some distinct primes .
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.