# Gap between an even integer and the next smaller prime?

I am desparately searching for a case that would skip the following conjecture (a variation of the Goldbach conjecture):

"Let $N$ an even integer, $P$ the very next prime smaller than $N$, and $D=N-P$. Then $D$ is always a prime. (Except $D=1$)"

Can anybody help me with a case to reject this conjecture?

$122$ is even, and it is between $113$ and $127$. The difference, $122-113$, is $9$, definitely composite.
The counterexample of Kyle Miller solve the problem, but we can say more. Since we can take prime gaps abitrarily large, we have that exists infinite even numbers such that $D$ is composite.
• How does the existence of arbitrarily large prime gaps imply that the difference $D$ between an even number and its immediately preceding prime number is composite infinitely often? – Jeppe Stig Nielsen Sep 16 '16 at 10:17
• @JeppeStigNielsen Beacuse you can choose an even number $N$ such that its distance with the next prime smaller than $N$ is an odd composite number. – Marco Cantarini Sep 16 '16 at 10:40
• @JeppeStigNielsen Assume that the distance from $p_{n+1}$ and $p_{n}$ is greater than $10^{1000}$. Then consider $N=p_{n}+9$. It is an even number, the next smallest prime is $p_{n}$ and $D=9$. Now take $N=p_{n}+15$ and so on. And when you have considered all the possibilities, you can take a larger gaps between primes. – Marco Cantarini Sep 16 '16 at 11:52
• Ah, of course, I do not know why I did not see that before! We see that all odd numbers (including odd composite numbers) occur infinitely often as $D$. – Jeppe Stig Nielsen Sep 16 '16 at 15:09
• @MarcoCantarini - For the statement in the answer itself, you don't need the full strength of the arbitrarily large prime gaps result, just that prime gaps $>9$ occur infinitely often. But you seem to even be showing that every odd composite occurs as $D$ for some choice of $N$. – Ben Blum-Smith Sep 17 '16 at 6:36