Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Mathematical Olympiad

Japan number theory

Problem

Let , and be positive integers satisfying Find all possible values for .
Solution
, ,

We have Since we have and , we conclude and hence, . Since , we have and . Therefore, we have , and hence, .

By substituting into , we get , which can be rewritten as . From this, we obtain , and hence, we have . Since and , the possible pairs for are , , and . Then the corresponding pairs are given by , , , and all of them satisfy the given conditions.

Therefore, the positive integers that satisfy the conditions are , , and . Hence, the answer is , , .
Final answer
82, 167, 1034

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesPrime numbers