Skip to main content
OlympiadHQ

Browse · MathNet

Print

Hellenic Mathematical Olympiad ARCHIMEDES

Greece number theory

Problem

Determine all pairs of nonnegative integers , , for which divides .
Solution
Let , . Since it follows that: We distinguish the cases:

. Then , and hence we have an infinity of pairs of the form , .
Final answer
{(1,1), (1,0)} ∪ {(k+2, k) : k ≥ 0}

Techniques

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