Browse · MathNet
PrintVII OBM
Brazil number theory
Problem
, , , are integers. Show that has infinitely many integer solutions iff .
Solution
If , then , so and have the same parity. So if we take any integer and then to be the integer we have and hence . Thus the equation has infinitely many integer solutions.
Conversely, suppose , then we have , so . But has only finitely many factorizations, so there are only finitely many possible values for the pair and hence for the pair .
Conversely, suppose , then we have , so . But has only finitely many factorizations, so there are only finitely many possible values for the pair and hence for the pair .
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functionsFactorization techniques