Browse · MathNet
PrintHongKong 2022-23 IMO Selection Tests
Hong Kong 2022 number theory
Problem
How many pairs of positive integers are there such that ?
Solution
Answer: 276 Since is a square number, , and hence , must also be a square number. Write . Then the equation becomes , or . Each positive factor of corresponds to a choice of , which in turn corresponds to a solution to the original equation. The answer is thus equal to the number of positive factors of , which is .
Final answer
276
Techniques
Factorization techniquesτ (number of divisors)