如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
如何证明不定方程是否有解?怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
142857 是人类数学的巧合吗？
π 的数字排列中能否找到 e 的数字排列？
请问是质数更多还是合数更多还是一样多？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
如何在冰雹猜想上做出点成绩?
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
有哪些具有特殊性质的数字？如何看待O(n log n)时间的整数乘法算法?
请问下面这道题怎么解决？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
怎样证明根号 3 是无理数？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
整体大于部分不对吗？比如自然数与偶数？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
请问费马大定理写成方程形式是否可以证明？
请问如何把所有自然数均分成三类？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
自然数和非负整数有什么区别？
整数多还是偶数多？
素数的 Willans 公式是否正确？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
如何快速判断一个数可被 7 整除？
如何看待O(n log n)时间的整数乘法算法?
n的正因子个数d(n)有没有上界公式？
如何证明非零自然数的平方的倒数和为π^2/6?
能否使用神经网络来判断奇偶数？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
如何证明下面的整除关系成立？
将一个大于等于3的数分成三个正整数相加有多少种分法？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
√π 和 π 哪个更无理？
数学中，类似 π、e 的独立的常数还有哪些？
可不可以将所有无理数全都用 有理数·π 来表示？
请问乘和乘以有区别吗？