如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？为什么民科对数论情有独钟？
有哪些看起来很简单但做起来很难的数学题？
什么样的数能同时满足「＞0」且「＜0」？
11岁小学生证明的哥德巴赫猜想正确吗？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
有没有一个数可以既是完美数又是完全平方数？
这样的广义斐波那契数列能得到如下的单调性结果吗？
数学上，「数」是怎么定义的？
若两个正整数互质，如何证明它们的平方也互质？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
如何证明不存在这样的X和Y使得下等式成立?比0.000······1更小的非0数，是什么？
Z^n的所有子群怎么求？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
是否存在一个4的整数幂以123为首位?
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
素数的 Willans 公式是否正确？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
张益唐是个什么样的人？
假如数学没有了自然数的概念及其性质会怎样？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
黎曼猜想具体是如何推出素数定理的广义形式的？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
如何快速判断一个数可被 7 整除？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
黎曼猜想具体是如何推出素数定理的广义形式的？
如何看待π这个无理数？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
如何将无穷级数Σ1/n²写成定积分的形式？
3³+4³+5³=6³，只是个巧合吗?
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
数论问题困难性的根源是什么？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？