Elementary Methods in Number Theory Exercise 1.4.12

最新推荐文章于 2012-12-02 23:35:00 发布

weixin_33734785

最新推荐文章于 2012-12-02 23:35:00 发布

阅读量69

点赞数

原文链接：http://www.cnblogs.com/yeluqing/archive/2012/11/29/3828052.html

版权

Prove that if $p$ and $q$ are twin primes greater than 3,then $p+q$ is divisible by 12.

Proof:According to Elementary Methods in Number Theory Exercise 1.4.6,if $p$ and $p+2$ are twin prime numbers,and both of them are greater than 3,then $p+4+3k(k\in\mathbf{2N})$ can't be a prime number.

So $p+2+3k,p+4+3k(k\in\mathbf{2N})$ are not twin prime numbers,and $p+4+3k,p+6+3k(k\in\mathbf{2N})$ are not twin prime numbers.So it is only possible that $p+6+3k,p+8+3k(k\in\mathbf{2N})$ are twin prime numbers.We know that

\begin{equation}\label{eq:7632}
[(p+6+3k)+(p+8+3k)]=(12+6k)+(p+p+2)
\end{equation}
And $12|(12+6k)$.We know that $12|5+7$.According to \ref{eq:7632},and mathematical induction,$12|(p+q)(p,q> 3)$

转载于:https://www.cnblogs.com/yeluqing/archive/2012/11/29/3828052.html