如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
如何证明不定方程是否有解?P是素数，(2^2p)-3一定是素数吗？
为何常用偶数进制却少见奇数进制？
如何证明不定方程是否有解?
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
所有质数的倒数的平方和的精确值是多少？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
如何证明素数有无穷多个？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？请问费马大定理写成方程形式是否可以证明？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
质数集P与自然数集N等势吗?
对于 3 和 4 之间的整数 Bleem，你怎么看？
除了 1 和 144，还有哪个斐波那契数是平方数?
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
整数多还是偶数多？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
高中生对哥德巴赫猜想的证明有哪些错误？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
你相信质数会有递推表达式，或者有简单的几何形态吗？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
如何证明不存在这样的X和Y使得下等式成立?
假如数学没有了自然数的概念及其性质会怎样？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
正整数真的和自然数一样多么？
如何才能在高考前证明哥德巴赫猜想？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
数论方向的研究生前景如何？
怎么说明质数有无限个？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？