Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Prove that there are no positive integers , , such that
Solution
From the condition, we can see that both numbers and are powers of , so such must be also their division. However and can't be power of .

Techniques

Prime numbersTechniques: modulo, size analysis, order analysis, inequalities