如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
无理数是否真的存在？如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
正整数真的和自然数一样多么？
勾股数有有限多组还是无限多组？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
对于 3 和 4 之间的整数 Bleem，你怎么看？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
如何判断任意无理数的无理数次方是否为有理数或是无理数？
π 的数字排列中能否找到 e 的数字排列？
关于p进数域？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
方程 x³+y³+z³=33 是否存在整数解？如何证明2的n次方≤（n+1）！，对于所有正整数n？
2022 这个数字在数学意义上有什么特别的，为什么？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
有哪些具有特殊性质的数字？
请通俗易懂地讲讲什么是素数（质数）？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
n! 是否是一个完全平方数？
请问费马大定理写成方程形式是否可以证明？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
有哪些看起来很简单但做起来很难的数学题？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
一个数减去各位数字之和需要多少次减为 0？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
如何证明方程 x³＋y³＝2020 没有整数解？
自然数和非负整数有什么区别？
任取两个大于 2 的整数，其互质的概率是多少？
整数多还是偶数多？
无理数是否真的存在？
如何看待这位知友提出的这个声称只有他能解的问题？
黎曼 ζ 函数为什么要那么解析延拓？
如何证明两个有理数平方和不能为 7？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？