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

prep上一道题不会 求大虾帮助

[复制链接]
跳转到指定楼层
楼主
发表于 2010-6-8 16:11:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
h(n)=2*4*6*8.......*n, p is the smallest prime factor of h(100)+1, then p is
A.between 2 and 10
B.between 10 and 20
C.between 20 and 30
D.between 30 and 40
E.greater than 40
答案是E why?
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2010-6-8 19:01:32 | 只看该作者
没人会吗?
我明天飞上海 10号杀G 有志同道合的吗?
板凳
发表于 2010-6-8 19:02:44 | 只看该作者
因为如果小于40的prime,总能在h(100)中找到的它的倍数把它约掉,这样这个prime肯定就不是h(100)+1的factor了,所以一定要找大于40的prime才可能成为h(100)+1的factor
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部