For a positive integer denote the sum of its natural divisors, and if and are positive integers, denote the sum of the quotients of the division of by the natural divisors of (for instance, ).
Let and be two positive integers.
a) Prove that, if and , then .
b) Is it always true that, if , then ?
Solution
a) If are the positive divisors of a positive integer , then .
Let be the positive divisors of . Then
therefore .
Since the statement is symmetrical with respect to and , , hence , which shows that (1) is an equality.
This shows that is divisible with all the divisors of and is divisible with all the divisors of , so .
b) It is not true. For instance, if and , then and , but .
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.