Browse · MathNet
Print40th Hellenic Mathematical Olympiad
Greece number theory
Problem
Determine all positive integers with such that divides and divides . (A. Fellouris)
Solution
Since divides and divides , with , are positive integers such that: If , then , and so we have the system: If , then or , and so we have the systems:
Since , we have: For some positive integer . Moreover, , and hence there exists such that Which, because of (1), becomes: Since , we get , and hence Therefore, we have: By substitution in (2), in the first case we find and . In the second case we find and . Finally, in the third case we find , .
Since , we have: For some positive integer . Moreover, , and hence there exists such that Which, because of (1), becomes: Since , we get , and hence Therefore, we have: By substitution in (2), in the first case we find and . In the second case we find and . Finally, in the third case we find , .
Final answer
(3, 2), (10, 9), (13, 6)
Techniques
Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities