Browse · MathNet
PrintBelarus2022
Belarus 2022 number theory
Problem
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.
Techniques
τ (number of divisors)Factorization techniques