Browse · MathNet
PrintJapan 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 , , .
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