如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？只用高中数学知识水平能解出哥德巴赫猜想吗？
整数多还是偶数多？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
如何证明下面的整除关系成立？
有没有什么数字的某个幂次方等于0？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
2022 这个数字在数学意义上有什么特别的，为什么？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
如何判断一个超级大的数是不是素数？如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
你相信质数会有递推表达式，或者有简单的几何形态吗？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
请问这个完全剩余系的性质如何证明？
科学领域都有哪些著名的独行侠？
1²+2²+…+n²求和公式的推导有哪些方法?
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
20.22.25.30.37.（）后边的这个数到底是多少？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
4≤5，这个不等式是否正确？
素数的 Willans 公式是否正确？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
将一个大于等于3的数分成三个正整数相加有多少种分法？
如何证明不存在这样的X和Y使得下等式成立?
余数有哪些应用场合？
如何求解这个初等数论问题？
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
这样的广义斐波那契数列能得到如下的单调性结果吗？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
余数有哪些应用场合？
如何严格证明斐波那契数列的这两个性质？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
任取两个大于 2 的整数，其互质的概率是多少？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
数学中，类似 π、e 的独立的常数还有哪些？
根号素数的有限组合是否一定是无理数?