Skip to main content
OlympiadHQ

Browse · MathNet

Print

Macedonian Mathematical Olympiad

North Macedonia number theory

Problem

Solve the equation in the set of natural numbers.
Solution
Let . Then , and , from where we get . The equation is transformed into , or, equivalently, . We get , or , , from where it follows that , or , .
Final answer
no solutions

Techniques

Least common multiples (lcm)Greatest common divisors (gcd)Techniques: modulo, size analysis, order analysis, inequalities