Browse · MathNet
Print23rd Junior Turkish Mathematical Olympiad
Turkey number theory
Problem
For every positive integer , let denote the number of positive divisors of . Determine all positive integers such that there exist positive integers and satisfying
Solution
Answer: All positive even integers. For where , and satisfy the required equalities.
Now suppose that for some odd positive integer there exist such and . Since is odd if and only if is a perfect square, there exist positive integers and such that , and . Let . Then , and where and hence . Considering this equation in (mod 8) gives us that each of and is even which is a contradiction. Therefore, for any odd positive integer there exist no such and .
Now suppose that for some odd positive integer there exist such and . Since is odd if and only if is a perfect square, there exist positive integers and such that , and . Let . Then , and where and hence . Considering this equation in (mod 8) gives us that each of and is even which is a contradiction. Therefore, for any odd positive integer there exist no such and .
Final answer
All positive even integers.
Techniques
τ (number of divisors)Techniques: modulo, size analysis, order analysis, inequalities