Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION EXAMINATION

Greece number theory

Problem

Determine all possible pair of positive integers , satisfying the equation: .
Solution
1. The equation is written: Since , and are integers such that and moreover , and , we have to consider the following cases:

Alternatively, from the equation we get: From which, since , are positive integers, arises that: . Since arises that . Therefore , and since we get: . For each of these values, by substituting to (1) we obtain a trinomial of .
Final answer
(4, 6), (5, 5), (3, 8), (7, 4)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operationsIntegers