如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？素数的 Willans 公式是否正确？
一个数减去各位数字之和需要多少次减为 0？
为什么埃式筛法的时间复杂度是O(nloglogn)？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
自然数 n 的因数个数的数量级估计？
n! 是否是一个完全平方数？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
黎曼猜想（Riemann hypothesis）是什么？有什么用？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?你相信质数会有递推表达式，或者有简单的几何形态吗？
是不是任意一个无理数都对应一个三角和描述？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
前N个整数的最小公倍数有没有近似公式？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
到底有没有素数公式？素数公式的意义有多大？
如何编程判断一个数是否是质数？
√π 和 π 哪个更无理？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
陈景润是如何证明「1＋2」的？
关于p进数域？
证明「哥德巴赫猜想」到底有多难？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
有没有哪个素数可以以多种方式写成两个正整数的平方和？
142857 是人类数学的巧合吗？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
为什么张益唐的论文没被数学年刊忽视掉？
是否存在一个4的整数幂以123为首位?
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
比三大，比四小的整数是存在的吗？