如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
关于p进数域？求一个整数的所有素数因子的思路是什么？
如果1+1＝0你认为是什么原因？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
到底是奇数多还是偶数多？
如果1+1＝0你认为是什么原因？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
如何证明任意比2更大的偶数都是两个素数之和？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
前N个整数的最小公倍数有没有近似公式？
P是素数，(2^2p)-3一定是素数吗？
如何完成这道数学序列证明题？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
数学界如何评价陈景润？
所有质数的倒数的平方和的精确值是多少？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
无理数是否真的存在？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
11岁小学生证明的哥德巴赫猜想正确吗？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何编程判断一个数是否是质数？
为什么民科对数论情有独钟？
如何简洁地证明二次互反律？有哪些具体应用？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
我知道 ∑n，∑n²，∑n³ 的结果，那是否能够求出 ∑n^k（k 为正整数）的一般形式通项公式？
整体大于部分不对吗？比如自然数与偶数？
如何编程判断一个数是否是质数？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？