Positive integers and satisfy the equality , where by we denote the number of all divisors of a positive integer , including and .
Prove that the sum is even.
Solution
which means that . All divisors of , except , split into pairs of the form , where and , so , which contradicts the previously obtained inequality . Note also that for the number is equal to zero, which is impossible.
Thus is not a perfect square. Then all positive integer divisors can be divided into pairs of the form , and hence is an even number. From the equality we conclude that the numbers and have the same parity, so is even.
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.