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

请教一道prep上的题

[复制链接]
跳转到指定楼层
楼主
发表于 2011-10-9 17:10:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
For every postive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n, if p is the smallest prime factor of h(100)+1, then p is ?
答案是 greater than 40.

我觉的我连题都理解不了啊。 又说P是最小的质因数 那不是2吗?
题目究竟是什么意思啊。麻烦各位了
收藏收藏 收藏收藏
沙发
发表于 2011-10-9 17:27:56 | 只看该作者
h(100)=2*4*6*8......,是偶数
h(100)+1=2*4*6*8...+1,是奇数,不能被2整除

把乘积因数分解,可以得到的最大质因数是47,所以h(100)+1=47*k+1,这个数是不能被47整出的。同理,比47小的所有质数都不能整除h(100)+1,所以P绝对比47大
板凳
 楼主| 发表于 2011-10-9 17:31:24 | 只看该作者
茅塞顿开啊。 对啊 还加了1啊。 谢谢你了哈。 好弱的我啊
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部