Browse · MathNet
Print55rd Ukrainian National Mathematical Olympiad - Fourth Round
Ukraine number theory
Problem
Determine all prime numbers so that and equal the same prime number.
Solution
Let be the prime numbers that satisfy the conditions of the problem. If then all are odd thus the number is even and the number is odd, which contradicts the conditions of the problem. Therefore, , thus:
, that means and . Therefore, . After solving the last inequality, we will have that . Prime numbers that satisfy this inequality are and .
If , then is not prime.
If , then is prime, that implies , and , that means .
, that means and . Therefore, . After solving the last inequality, we will have that . Prime numbers that satisfy this inequality are and .
If , then is not prime.
If , then is prime, that implies , and , that means .
Final answer
p=2, q=5, r=7
Techniques
Prime numbersTechniques: modulo, size analysis, order analysis, inequalities