如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
n! 和 n²，哪个更大呢？从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
如何证明欧拉函数是积性函数？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
有没有一个数可以既是完美数又是完全平方数？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
下面这个关于质数的不等式如何证明？
是否存在一个「无法判定为有理数或无理数」的实数？
素数的 Willans 公式是否正确？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？请通俗易懂地讲讲什么是素数（质数）？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
圆周率π的这个用正切半角表示的无穷级数展开式怎么证明?
如何证明两个有理数平方和不能为 7？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
为什么民科对数论情有独钟？
为什么二是质数，我感觉它好委屈啊？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何确定下面三角恒等式中的系数？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
如何证明素数有无穷多个？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
如何判断一个超级大的数是不是素数？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
陶哲轩能完整地看懂费马大定理的证明吗？
哥德巴赫猜想可不可以这样想？
n! 和 n²，哪个更大呢？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
无理数是否真的存在？
黎曼猜想具体是如何推出素数定理的广义形式的？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何证明非零自然数的平方的倒数和为π^2/6?
两相邻素数的最大间距能够多大？