一道初一奥数题

试证明:质数p除以30所得的余数一定不是合数。... 试证明:质数p除以30所得的余数一定不是合数。 展开
妙酒
2011-01-08 · TA获得超过186万个赞
知道顶级答主
回答量:42万
采纳率:93%
帮助的人:20.9亿
展开全部
设p=30q+r,0≤r<30.因为p为质数,故r≠0,即0<r<30.假设r为合数,由于r<30,所以r的最小质约数只可能为2,3,5.再由p=30q+r知,当r的最小质约数为2,3,5时,p不是质数,矛盾.所以,r一定不是合数.
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式