Infiniteness of non-twin primes.

Well, we all know the twin prime conjecture.
There are infinitely many primes p, such that p+2 is also prime.
Well, I actually got asked in a discrete mathematics course, to prove that there are infinitely many primes p such that p+2 is NOT prime.

Answer

Let p>3 be prime. If p+2 is not prime, we are happy. If p+2 is prime, then (p+2)+2 is not, since one of x,x+2,x+4 is divisible by 3.

Added: Dolda2000 noted that a more interesting question is whether there are infinitely many primes that are not members of a twin pair. For this we can use the fact that there are infinitely many primes of the form 15k±7. If p is such a prime, then one of p2 or p+2 is divisible by 3, and the other is divisible by 5, so if p>7 then neither p2 nor p+2 is prime.

Attribution
Source : Link , Question Author : Tomas Wolf , Answer Author : André Nicolas

Leave a Comment