Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian Mathematical Olympiad

Mongolia number theory

Problem

Find all integers such that and .
Solution
Answer: , , and for any integer . If then for an integer , so now assume that . Then and hence . By setting we get and . Clearly, , , and therefore .
Final answer
(a, b) = (0, 1), (1, 2), (2, 2), and (-n, n) for any integer n >= 0

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations