Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Olympiad

Ukraine number theory

Problem

Find all pairs of positive integers and such that
Solution
Відповідь: . При ліва частина рівняння ділиться без остачі на , а тому , що можливо лише для непарних і . При непарному маємо, що , а тому . Оскільки , то . Але при права частина рівності не ділиться без остачі на , а ліва ділиться. При маємо рівність . Але при непарному число закінчується цифрою , а число — або нулем, або двійкою. Отже, , звідки .
Final answer
m=1, n=1

Techniques

Techniques: modulo, size analysis, order analysis, inequalities