Example 2 Let be coprime positive integers. Prove: the indeterminate equation
has no non-negative integer solutions.
Example 2 Let be coprime positive integers. Prove: the indeterminate equation
has no non-negative integer solutions.
If there exists a pair of non-negative integers satisfying (1), then
then, we should have
and
thus
Since and are both positive integers, we have .
Similarly, we can prove: , hence . But in this case, the left side of (2) the right side of (2), which is a contradiction.
Therefore, (1) has no non-negative integer solutions.