如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
对于 3 和 4 之间的整数 Bleem，你怎么看？如何证明下面的整除关系成立？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
如何证明欧拉函数是积性函数？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
任取两个大于 2 的整数，其互质的概率是多少？
怎么证明2³²+1不是素数？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
对于 3 和 4 之间的整数 Bleem，你怎么看？这样的广义斐波那契数列能得到如下的单调性结果吗？
科学领域都有哪些著名的独行侠？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
11岁小学生证明的哥德巴赫猜想正确吗？
如何证明不定方程是否有解?
20.22.25.30.37.（）后边的这个数到底是多少？
高斯素数有类似于素数定理的分布律吗？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
是不是任意一个无理数都对应一个三角和描述？
如何证明不定方程是否有解?
请问下面这道题怎么解决？
算法竞赛如何训练数论这一块？
如何证明下面的整除关系成立？
怎样证明根号 3 是无理数？
如何证明方程 x³＋y³＝2020 没有整数解？
请问如何把所有自然数均分成三类？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
如何看待 Atiyah 宣布证明了黎曼猜想？
怎么说明质数有无限个？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
如何看待几何数论（geometry of numbers）这一数论分支？
有没有一个数可以既是完美数又是完全平方数？
你相信质数会有递推表达式，或者有简单的几何形态吗？
如果黎曼猜想被证否了，将会产生什么后果？
如何证明素数有无穷多个？
比三大，比四小的整数是存在的吗？
如何简洁地证明二次互反律？有哪些具体应用？
X²+Y²+Z²=114514存在多少组整数解？