Skip to main content
OlympiadHQ

Browse · MathNet

Print

55rd Ukrainian National Mathematical Olympiad - Fourth Round

Ukraine number theory

Problem

Find all three prime numbers , , that satisfy
Solution
Let's rewrite the given equality as follows:

Since , , are prime, then the number is a positive integer. The number has only four divisors: , , and . Since , then two cases are possible: or .

1) Suppose that which means . , so the only pair of consecutive prime numbers is and , and thus, and . Then from (1) we find that . After checking we make certain that , is an answer.

2) Suppose that which means . Then from (1) we find that , and since is prime then . Further, consistently find that , . Checking shows that , is an answer as well.
Final answer
(p, q, r) = (2, 2, 3) and (3, 3, 2)

Techniques

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