Skip to main content
OlympiadHQ

Browse · MathNet

Print

23rd 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 .
Final answer
All positive even integers.

Techniques

τ (number of divisors)Techniques: modulo, size analysis, order analysis, inequalities