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

请教道PREP的数学题

[复制链接]
楼主
发表于 2009-9-7 19:03:00 | 只看该作者

请教道PREP的数学题

For every positive even integer, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, the P is

1 between 2 and 10
2 between 10 and 20
3 between 20 and 30
4 between 30 and 40
5 greaster than 40

答案是第五个……


麻烦问下这道题具体应该怎么推,然后得出答案。。

沙发
发表于 2009-9-7 19:07:00 | 只看该作者
以下是引用candycane13在2009/9/7 19:03:00的发言:

For every positive even integer, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, the P is

1 between 2 and 10
2 between 10 and 20
3 between 20 and 30
4 between 30 and 40
5 greaster than 40

答案是第五个……


麻烦问下这道题具体应该怎么推,然后得出答案。。

这道题目这么考虑,对于任意小于40的质数来说,它的两倍必然是一个小于80的偶数,这个偶数必然可以被h(100)整除,那么这个质数也可以被h(100)整除,加上1之后余数就是1,不能整除了,所以p必然是大于40的,我觉得更强的条件应该是大于50的

板凳
 楼主| 发表于 2009-9-7 19:19:00 | 只看该作者
THX 楼上太NB了 感谢 !!!
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部