Monday, May 4, 2009

X and X+1

Was lying on my bed and thinking if there exist numbers such that X and X+1 are both prime.

Came to the realization that such numbers do not exist for all n.

Proof:

WLOG suppose X is odd and prime, then X+1 must be even and thus cannot be prime.
If X is even, trivial.

QED

2 comments:

fishandchips said...
This comment has been removed by the author.
fishandchips said...

What about 2 and 3?