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

求助Prep中的一道题

[复制链接]
跳转到指定楼层
楼主
发表于 2013-5-31 18:32:53 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
求助大家一道prep的题目。For every positive even integer n, the function h(n) is defined to be the product of all the integers from 2 to n ,inclusive ,if P is the smallest prime factor of h(n)+1,then P is
是选择P的范围。
答案是四十以上~
彻底不知道怎么做了
收藏收藏 收藏收藏
沙发
发表于 2013-6-4 12:52:54 | 只看该作者
这个题目很多人问过,你要先把式子化简,因为题目里面有说明这些数字都是偶数,所以就是2*4*6*...*100+1=2^50*1*2*....50+1, 从前面的部分可以看出,1-50所有的数字都可以被前半部分整除,所以最后的结果都会有余数1,所以满足条件的因子肯定大于50,进而大于40
板凳
 楼主| 发表于 2013-6-30 18:21:58 | 只看该作者
是这样!3Q~
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部