Skip to main content
OlympiadHQ

Browse · MathNet

Print

BMO 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