Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia number theory

Problem

Determine all pairs of natural numbers that satisfy and .
Solution
As and , at least one of the numbers and is divisible by . Since , the other one must also be divisible by . Both and are divisors of . All divisors of that are divisible by are , , and . The only two of these with difference are and . A straightforward check shows that indeed.

---

Alternative solution.

As , both and are divisors of . All divisors of are 1, 2, 4, 8, 11, 22, 23, 44, 46, 88, 92, 184, 253, 506, 1012, 2024. As , we must have . This observation cuts out all cases except and . As differences between , , and are larger than , it suffices to check the options and which imply and , respectively. As , the only solution can be . An easy check shows that indeed.
Final answer
(184, 88)

Techniques

Least common multiples (lcm)Factorization techniques