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