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

求助PREP的数学题!!

[复制链接]
跳转到指定楼层
楼主
发表于 2011-6-23 21:53:38 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
For  every positive even integer n, 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, then p isA. between 2 and 10
B. between 10 and 20
C. between 20 and 30
D. between 30 and 40
E. greater than 40


请问为什么选择是E啊??smallest prime factor应该有2的啊?
多谢!!
收藏收藏 收藏收藏
沙发
发表于 2011-6-23 22:07:46 | 只看该作者
n=2k

h(n)=2*4*6*...*2k=(1*2)*(2*2)*(3*2)*...*(k*2)
=(2^k)*k!

n=100
k=50
h(100)+1=(2^50)*50!+1

在50之前除所有数都是余1

最小PRIME必须大于50
板凳
 楼主| 发表于 2011-6-23 22:41:26 | 只看该作者
多谢
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部