Browse · MathNet
PrintUkrainian National Mathematical Olympiad
Ukraine number theory
Problem
Find all pairs of prime numbers with , for which both numbers and are also prime.
Solution
For the number to be prime the numbers and must be of different parity, which automatically means that , since . By the problem statement we then have that the numbers , and should be prime. Since they obviously have different remainders in division by , one of them must be equal to . So we have three possibilities: If , then , , and the pair satisfies the problem statement;
if , then , and is not prime; * if , then , and is not prime. So after considering all possible cases we end up with a single solution .
if , then , and is not prime; * if , then , and is not prime. So after considering all possible cases we end up with a single solution .
Final answer
(5, 2)
Techniques
Prime numbersTechniques: modulo, size analysis, order analysis, inequalities