Browse · MathNet
PrintBMO 2017
2017 number theory
Problem
Find all pairs of positive integers such that
Solution
Let be the greatest common divisor of positive integers and . So, , , where , , . We have If we denote , then the equality implies the relations If , then , , . If , then, by virtue of symmetry, we suppose that . We obtain that . If , then , , or . If , then , . For there no positive integer solutions for . Finally, we have .
Final answer
[(1, 7), (7, 1), (22, 22)]
Techniques
Greatest common divisors (gcd)Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations