Browse · MathNet
PrintNational Math Olympiad
Slovenia number theory
Problem
Find all prime numbers , and such that and the numbers , and are also prime.
Solution
We have , so and must be odd primes. Thus, is even and equal to . We get . The numbers and are prime and differ by , so they have the same parity. We conclude that both must be odd. Since and are odd, must be even. Thus, .
The numbers , and are prime. Since is an odd prime it must be at least . But exactly one of the prime numbers , , is divisible by , so . This implies and .
We get , and . These numbers satisfy the conditions of the problem since , and are also prime.
The numbers , and are prime. Since is an odd prime it must be at least . But exactly one of the prime numbers , , is divisible by , so . This implies and .
We get , and . These numbers satisfy the conditions of the problem since , and are also prime.
Final answer
p=7, q=5, r=2
Techniques
Prime numbers