Find all prime numbers such that and are prime numbers, too.
Solutions — 2
Solution 1
Let and ; then and . Consider all remainders that can be left when is divided by :
* If then , i.e., is divisible by . Thus . But then which is not a prime.
* If then , i.e., is divisible by . Thus , whence and . All three are primes indeed.
* If , i.e., is divisible by , then . Thus and which are primes, too.
Consequently, can be either or .
Solution 2
Out of three consecutive integers , , one is divisible by . Division by or does not change divisibility by since and are coprime with . Thus also out of integers , , one is divisible by . If these integers are prime, the one divisible by must be . Consider all possible cases:
* If then but is not prime.
* If then and . All three are primes indeed.
* If then and . All three are primes indeed.
Consequently, can be either or .