Skip to main content
OlympiadHQ

Browse · MathNet

Print

VII 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 .

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functionsFactorization techniques