Skip to main content
OlympiadHQ

Browse · MathNet

Print

40th 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 , .
Final answer
(3, 2), (10, 9), (13, 6)

Techniques

Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities