如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
关于p进数域？
为什么二是质数，我感觉它好委屈啊？
怎样证明根号 3 是无理数？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
π 的数字排列中能否找到 e 的数字排列？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
为什么二是质数，我感觉它好委屈啊？若 π 被证明是有理数会对世界有何影响？
为什么n为素数时，n能整除2^n - 2，怎么证明?
Z^n的所有子群怎么求？
为什么n为素数时，n能整除2^n - 2，怎么证明?
为什么费马大定理表述起来这么简单，证明却这么复杂？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
无理数是否真的存在？
如何才能在高考前证明哥德巴赫猜想？
求一个整数的所有素数因子的思路是什么？
怎样证明根号 3 是无理数？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
黎曼猜想具体是如何推出素数定理的广义形式的？
整数多还是偶数多？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
请问下面这道题怎么解决？
求一个整数的所有素数因子的思路是什么？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何证明e为无理数?
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
可不可以将所有无理数全都用 有理数·π 来表示？
到底有没有素数公式？素数公式的意义有多大？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
为什么九宫格外面一圈数字顺时针或逆时针排列组成的八位数都能被 11 整除？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
如何证明任意比2更大的偶数都是两个素数之和？