如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
怎么说明质数有无限个？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
算法竞赛如何训练数论这一块？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
你相信质数会有递推表达式，或者有简单的几何形态吗？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？前N个整数的最小公倍数有没有近似公式？
怎么证明2³²+1不是素数？
比三大，比四小的整数是存在的吗？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
为什么前N个自然数的最小公倍数约等于e^N?
数学上，「数」是怎么定义的？
如何证明有理数加法群不是有限生成群？
如何证明不存在这样的X和Y使得下等式成立?
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
如何证明非零自然数的平方的倒数和为π^2/6?
可以找到两个质数，他们的比值最接近 π 吗？
Z^n的所有子群怎么求？
算法竞赛如何训练数论这一块？
可不可以将所有无理数全都用 有理数·π 来表示？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
为什么 1 不能被认为是质数？
圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?
是否大于等于5的质数都能写成质数+质数+1？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
高中生对哥德巴赫猜想的证明有哪些错误？
可不可以将所有无理数全都用 有理数·π 来表示？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
如何证明任意比2更大的偶数都是两个素数之和？
自然数和非负整数有什么区别？
X²+Y²+Z²=114514存在多少组整数解？
民科是否很少攻击数学？
如何看待这位知友提出的这个声称只有他能解的问题？