判断素数 初等数论

p,p+2,p+4均为质数,可得p只能为3,由于这是p的一次式,故三个数就模3,而二次式对三个数就模5,四个数一般就模7了。这是为什么求详尽解答!着急谢谢~~~~... p,p+2,p+4均为质数,可得p只能为3,由于这是p的一次式,故三个数就模3,而二次式对三个数就模5,四个数一般就模7了。这是为什么求详尽解答!着急谢谢~~~~ 展开
 我来答
境观其变
2010-05-01 · TA获得超过223个赞
知道小有建树答主
回答量:119
采纳率:0%
帮助的人:105万
展开全部
if p≡1 mod3 then 3|(p+2),很显然p+2是质数,矛盾!
同理p≡2 mod3不成立
p被3整除,p是质数,只能是3
模几是几乎没有定数的,很灵活,一般是一般化,模3,5,7,11等又是题目也会有所暗示,对于二次式,以5为例,你写一下他的完全剩余系,就知道一个数平方后模5只有寥寥几种情况,7也是。有时候3次方要模9(如果需要的话),4次方模16.
但是没有定论,数论就是很灵活的,要活学活用。
abei_945
2010-05-02 · TA获得超过5500个赞
知道大有可为答主
回答量:1620
采纳率:0%
帮助的人:2244万
展开全部
【解】:

若p≡1 (mod 3),则:p+2≡0 (mod 3),p+4≡2 (mod 3),
因为p+2为素数,所以p+2=3,则p=1,矛盾。

若p≡2 (mod 3),则:p+2≡1 (mod 3),p+4≡0 (mod 3),
因为p+4为素数,所以p+4=3,则p=-1,矛盾。

则p≡0 (mod 3),所以p=3。

其他同理。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
yaoyoudisusan
2010-05-01 · TA获得超过513个赞
知道答主
回答量:112
采纳率:0%
帮助的人:68.4万
展开全部
愿听详解
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式