Browse · MathNet
PrintMacedonian 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