Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Solve the following equation in positive integers , :
Solution
It is clear that is a solution of the problem (with any positive integer).

We now show that for , the given equation has no solution. In fact, suppose that there are and are positive integers satisfying the equation. Then, one has and Put , and note that is a prime. Let be a prime factor of . Then and by Fermat's little theorem we get . But , it follows that the order of modulo is a divisor of which is either or . This shows that or .

If then , i.e. , this gives . This means that any prime divisor of is congruent either to or to , hence any positive divisor of is too. In particular, and (which are positive divisors of ) are congruent either to or to .

But, if then we get a contradiction.

Hence, , i.e. , then This shows that or . That is, either or . On the other hand, by Fermat's little theorem again, . From this, we easily get or which is impossible. The problem is therefore solved.
Final answer
x = 1 and y is any positive integer

Techniques

Fermat / Euler / Wilson theoremsMultiplicative orderFactorization techniques