Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania number theory

Problem

Determine the prime numbers , , , such that and .
Solution
is a prime number, hence it is odd. Then precisely one of the primes or equals .

If , then , hence , so .

Considering each of these values, we obtain: for , , which is a prime; for , , which is not a prime; for , , which is a prime; for , , which is not a prime.

The solutions in this case are , , , respectively , , .

If , then , hence , so . For , we have , which is a prime, and for , we obtain , which is not a prime. So the only solution in this case is , , .
Final answer
(a, b, c) = (43, 2, 3), (359, 2, 7), (89, 3, 2)

Techniques

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