如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
什么样的数能同时满足「＞0」且「＜0」？我想证明自然数有穷可行吗？
为何常用偶数进制却少见奇数进制？
数论方向的研究生前景如何？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
如果1+1＝0你认为是什么原因？
3³+4³+5³=6³，只是个巧合吗?
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何看待π这个无理数？
如何看待这位知友提出的这个声称只有他能解的问题？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？Z^n的所有子群怎么求？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
为什么n为素数时，n能整除2^n - 2，怎么证明?
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
P是素数，(2^2p)-3一定是素数吗？
正整数真的和自然数一样多么？
n整除Phi(p^n-1)，怎么证明？
算法竞赛如何训练数论这一块？
是否存在一个4的整数幂以123为首位?
算法竞赛如何训练数论这一块？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
正整数真的和自然数一样多么？
对于 3 和 4 之间的整数 Bleem，你怎么看？
n! 是否是一个完全平方数？
请问下面这道题怎么解决？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何完成这道数学序列证明题？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
请问下面这道题怎么解决？
请问费马大定理写成方程形式是否可以证明？
为何常用偶数进制却少见奇数进制？
n! 是否是一个完全平方数？
是不是任意一个无理数都对应一个三角和描述？
3³+4³+5³=6³，只是个巧合吗?
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
如何快速判断一个数可被 7 整除？