Denote the number of all positive divisors of a positive integer by and the sum of all positive divisors of a positive integer by . Prove that .
Solutions — 2
Solution 1
Let be the positive divisors of in increasing order. We obtain
Solution 2
For every positive divisor of a positive integer , . Thereby if , the inequality is strict. If is not a perfect square, then by adding all these inequalities for divisors leads to
since every divisor of occurs exactly once in a pair . If is a perfect square, then analogously
On the other hand, if is not a perfect square then the number of pairs where , is less than , whence . If is a perfect square then the number of such pairs is at most , which gives implying again. Hence,
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.