Skip to main content
OlympiadHQ

Browse · MathNet

Print

The Problems of Ukrainian Authors

Ukraine number theory

Problem

Prove, that the equation has infinite number of solutions in the integer numbers, if the biggest common divisor of numbers is 1.
Solution
Lets choose such values: , and put it in desired equation: We put , then We put in a number . Then three integer numbers satisfy equation, i.e. there are infinite number of solutions.

Techniques

Techniques: modulo, size analysis, order analysis, inequalities