若干个质数的积±1,所得数不能被这些质数整除.
有证明么?
若干个质数的积±1,所得数不能被这些质数中的任何一个整除。
人气:193 ℃ 时间:2019-10-18 19:19:12
解答
对的证明:设有n个质数p1,p2,……pn它们的积为s=p1p2p3……pn令k=s±1假设pi能整除k (i=1,2……n)那么pi整除p1p2p3……pn±1而pi整除p1p2p3……pn因此pi整除1,不可能所以假设错误,即pi不能整除k 故若干个质数的积...
推荐
猜你喜欢
- 已知:三个连续奇数,它们的平方和为251,求这三个奇数.
- 15元钱买5角和8角的邮票共21元,那么所买的5角邮票与8角邮票相差几张?(列方程)
- 图中平行四边形面积是84平方厘米,图中阴影部分的面积是多少?
- 他把两件新旧运动衫都捐给了灾区人民改病句
- 汽车站每隔5分钟开出一辆汽车,40分钟开出多少辆汽车?
- 算滑轮组的机械效率加不加动滑轮的重力
- 马,兔,海龟,蜻蜓,天鹅,蝙蝠,螃蟹,蜈蚣 各个的生活环境.好象有点难,但拜托了````
- 人称代词主格或所有格