如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？ 第1页
1
zhai-sen-8 网友的相关建议:
这个题意思就是说， 没有 型因子。我们只需证明 没有 型素因子（为什么？利用模3以及唯一分解，设法想清楚：有 型因子蕴含有 型素因子）。
倘若 有一个 型素因子 ，则 。首先这个 不能是 （分析 的奇偶性），故 是奇素数，故 与 在 中可逆。注意到 中的恒等式 ，于是 在 中有平方根 。由 是 型奇素数知 ，故 .我们考察Legrendre符号 ，希望证明它是 来推出矛盾。由欧拉定理可以将 写成 的形式（ 是正整数），而 ，故原Legrendre符号化简成 的形式。由于 是 型奇素数，它要么是 型的，要么是 型的。对于前者， 利用二次互反律可算得 ，后者类似就不算了。因此Legrendre符号无论如何都是 ，矛盾。
1
相关话题
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
只用高中数学知识水平能解出哥德巴赫猜想吗？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
整数多还是偶数多？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
怎么证明2³²+1不是素数？
为什么二是质数，我感觉它好委屈啊？
正整数真的和自然数一样多么？
前一个讨论
如何证明环面T2不能嵌入到球面S2中?
相关的话题
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？为什么有的无理数可以用有理数表示？
请问如何把所有自然数均分成三类？
假如数学没有了自然数的概念及其性质会怎样？
对于 3 和 4 之间的整数 Bleem，你怎么看？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
是否存在整数 x＞1，使 sqrt(x!) 为整数?
如何编程判断一个数是否是质数？
怎样证明根号 3 是无理数？
是否存在整数 x＞1，使 sqrt(x!) 为整数?
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
为什么民科对数论情有独钟？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
无理数是否真的存在？
数论方向的研究生前景如何？
π 的数字排列中能否找到 e 的数字排列？
如何才能在高考前证明哥德巴赫猜想？
如何证明下面的整除关系成立？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
如何证明下面的整除关系成立？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
2022 这个数字在数学意义上有什么特别的，为什么？
为何常用偶数进制却少见奇数进制？
怎么说明质数有无限个？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？