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

[求助]请教一道PREP题

[复制链接]
楼主
发表于 2007-6-20 22:28:00 | 只看该作者

[求助]请教一道PREP题

h(n)表示2到n的所有偶数的乘积,包括2和n,求h(100)+1中最小的质因子P

答案:大于40

沙发
 楼主| 发表于 2007-6-20 22:28:00 | 只看该作者
怎么解的啊?求教啊...
板凳
发表于 2007-6-20 23:12:00 | 只看该作者

h(100)+1=2^50(1*2*3……50)+1

如果有小于等于50的正整数因子t,那【h(100)+1】/t=整数+1/t,不可能

所以肯定大于50,也就大于40

您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部