Browse · MathNet
PrintChina Girls' Mathematical Olympiad
China number theory
Problem
Find all positive integers such that equation has exactly 2011 positive integer solutions with .
Solution
From the given equation, we have . Then, besides , for any equal to a proper divisor of , we will get a positive integer solution satisfying the required condition. Therefore, should have exactly 2010 proper divisors that are less than .
Suppose , where are prime numbers different from each other. Then the number of proper divisors of less than is So . Since 4021 is prime, we get , and .
Therefore, , where is any prime number.
Suppose , where are prime numbers different from each other. Then the number of proper divisors of less than is So . Since 4021 is prime, we get , and .
Therefore, , where is any prime number.
Final answer
n = p^{2010} for any prime p
Techniques
Factorization techniquesτ (number of divisors)Techniques: modulo, size analysis, order analysis, inequalities