Browse · MathNet
Print55rd 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.
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