Skip to main content
OlympiadHQ

Browse · MathNet

Print

Iranian Mathematical Olympiad

Iran number theory

Problem

Find all coprime natural numbers and for which (Note that if and , then ).
Solution
Let be the number of digits of . Therefore, . We have and consequently . Since , ; therefore, is the irreducible form of . Thus, for some natural number , and .

Now, and . Hence, , but , so . Therefore, and .

Since , we have which implies . On the other hand, , so prime factors of and are only 2 or 5. Since , we have . A simple calculation shows that only for , is a power of 10. For this case, and . Therefore, , this is the only solution.
Final answer
a=5, b=2

Techniques

Greatest common divisors (gcd)Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalitiesDecimals