如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
有没有什么数字的某个幂次方等于0？整数多还是偶数多？
是否存在一个4的整数幂以123为首位?
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
可以找到两个质数，他们的比值最接近 π 吗？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
为什么民科对数论情有独钟？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
下面这个关于质数的不等式如何证明？根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
陈景润是如何证明「1＋2」的？
如果1+1＝0你认为是什么原因？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
为什么二是质数，我感觉它好委屈啊？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
142857 是人类数学的巧合吗？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
前N个整数的最小公倍数有没有近似公式？
请问费马大定理写成方程形式是否可以证明？
到底有没有素数公式？素数公式的意义有多大？
如何证明不定方程是否有解?
如何完成这道数学序列证明题？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
为什么 1 不能被认为是质数？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
为什么n为素数时，n能整除2^n - 2，怎么证明?
为什么乐理和数学如此不同？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
如何才能在高考前证明哥德巴赫猜想？