如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
一个数减去各位数字之和需要多少次减为 0？如何证明存在 1000 个连续的正整数中恰好有五个素数？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
为什么有的无理数可以用有理数表示？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
比0.000······1更小的非0数，是什么？整數分拆中的分拆函數能否延拓至非整數？
如何简洁地证明二次互反律？有哪些具体应用？
整体大于部分不对吗？比如自然数与偶数？
如何证明质数的倒数和是无界的？
如果1+1＝0你认为是什么原因？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
高中生对哥德巴赫猜想的证明有哪些错误？
只用高中数学知识水平能解出哥德巴赫猜想吗？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
为什么张益唐的论文没被数学年刊忽视掉？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
正整数真的和自然数一样多么？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
有限域上为什么有x的m次方=e的解的个数不超过m？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
如何求解这个初等数论问题？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
数学上，「数」是怎么定义的？
如何才能在高考前证明哥德巴赫猜想？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
1²+2²+…+n²求和公式的推导有哪些方法?
拉马努金的那些壮观的公式，都是怎么发现的？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
1²+2²+…+n²求和公式的推导有哪些方法?