Browse · MathNet
PrintCroatian Mathematical Society Competitions
Croatia number theory
Problem
A quadruple of positive integers is called green if holds, and is odd, where denotes the number of positive divisors of . How many green quadruples having elements less than 1\ 000\ 000 are there?
Solution
Note that is odd if and only if is a perfect square. From it follows that is not a perfect square for any positive integer . Hence and of any green quadruple are not perfect squares, i.e. and are even. Therefore, must be odd and is a perfect square. Since , i.e. , we get , i.e. . Hence or . A direct computation confirms that both options yield green quadruples: and . Therefore, the answer is 2.
Final answer
2
Techniques
τ (number of divisors)Techniques: modulo, size analysis, order analysis, inequalities