Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania number theory
Problem
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 .
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 .
Final answer
a) a = b. b) No; for example a = 2 and b = 5.
Techniques
σ (sum of divisors)Floors and ceilings