If $p>3$ and $p+2$ are twin primes then $6\mid p+1$ I have to prove that if $p$ and $p+2$ are twin primes, $p>3$, then $6\ |\ (p+1)$. 
I figure that any prime number greater than 3 is odd, and therefore $p+1$ is definitely even, therefore $2\ |\ (p+1)$. And if I can somehow prove $3\ |\ (p+1)$, then I would be done. But I'm not sure how to do that. Help!

If $p = 3k+1$ then $p+2$ is not prime.So $p=3k+2$ and you are done.
