如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
1²+2²+…+n²求和公式的推导有哪些方法?任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
到底是奇数多还是偶数多？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
为什么有的无理数可以用有理数表示？
如何编程判断一个数是否是质数？
如何编程判断一个数是否是质数？
如何证明下面的整除关系成立？
黎曼 ζ 函数为什么要那么解析延拓？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
如何证明2的n次方≤（n+1）！，对于所有正整数n？一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，被7整除，这个数是多少？
为什么张益唐的论文没被数学年刊忽视掉？
如何在冰雹猜想上做出点成绩?
为什么 1 不能被认为是质数？
为什么前N个自然数的最小公倍数约等于e^N?
若两个正整数互质，如何证明它们的平方也互质？
自然数 n 的因数个数的数量级估计？
你相信质数会有递推表达式，或者有简单的几何形态吗？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如何判断一个超级大的数是不是素数？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
怎么证明2³²+1不是素数？
可不可以将所有无理数全都用 有理数·π 来表示？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
拉马努金的那些壮观的公式，都是怎么发现的？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
请问下面这道题怎么解决？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
请通俗易懂地讲讲什么是素数（质数）？
如果我能证明哥德巴赫猜想，也就是1+1，那么写成文章发在知乎应该成果不会被它人盗取吧？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？