造芯片低情商学霸短篇在线阅读 第281章 (第3/3页)
骆??王野提示您：看后求收藏（春雷小说clqcjtz.com），接着再看更方便。
N显然是一个形式为4k+3的整数，因为它是4k+3减去1。
现在，我们希望证明N不是任何一个已知的形式为4k+3的质数p1，p2，p3，…pk的倍数。”
“可以使用费马小定理的一个特例，如果p是一个质数且a是一个正整数，那么a^(p-1)≡1(modp)。
这个定理表明，如果a不是p的倍数的话，a^(p-1)除以p的余数一定是1。”
“那么就有N≡(-1)^(p1-1)(-1)^(p2-1)(-1)^(p3-1)…(-1)^(pk-1)(modp1p2p3…pk)……”骆垚一边说着一边在纸上写着。
随着他的讲解，唐东的脸色越来越难看。
骆垚的逻辑非常的顺畅，一看就知道是正确的。<br
