ChaseDream
搜索
返回列表 发新帖
查看: 458|回复: 0
打印 上一主题 下一主题

求助机经讨论帖第一题

[复制链接]
楼主
发表于 2008-10-22 20:00:00 | 只看该作者

求助机经讨论帖第一题

1.s比从2到29所有质数,inclusive,的乘积大1,问下面哪个是对的:

a.s能被2到29中至少一个质数整除

b.s能被一个大于29的质数整除

c. s能被30整除。 

排除法,只有第二个对。

s-1=2*3*5*......*29
s和(s-1)是连续的两整数,连续的两整数互质,无公因子。。。所以。。。。

紧接着。。。由于1是错的,所以3也不可能对了。。。。因为(s-1)的因子有2*3*5=30。。。

再紧接着。。关于2为什么对。。。
设s为质数,可以被本身整除。设s不为质数,可分解为若干因子,而这些因子与(s-1)无公因子,所以必有比29大

设s不为质数,可分解为若干因子,而这些因子与(s-1)无公因子,所以必有比29大,为什么呢???

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-6-10 04:30
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部