Solution to Show that if all three of p, p + 2 and p + 4 are … - Sikademy
Author Image

Archangel Macsika

Show that if all three of p, p + 2 and p + 4 are prime, then p = 3.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?


Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question


n We apply the Division algorithm to p and 3 and find that p has a remainder of either 0, 1 or 2, after division by 3.

In the first case, we necessarily have p = 3.

In the second, it follows that p + 2 is divisible by 3 and hence equal to 3, contradicting the fact that p is prime.

In the third case, we have that p + 4 is divisible by and hence equal to 3, again a contradiction.

If you would like to see a different solution or an implementation in a different programming language

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-69-qpid-27