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

求解新PREP数学一题(质因数什么的)

[复制链接]
楼主
发表于 2010-8-1 23:23:57 | 显示全部楼层
h(100)+1=2*4*...*98*100+1=(2^50)(1*2*...*50)+1
h(100)=2*4*...*98*100=(2^50)(1*2*...*50)
原理:相邻整数互质(这两个数的质因子没一个一样的)
所以,h(100)+1和h(100)互质
因为,h(100)的质因子包含50以内的所有的质数
所以,h(100)+1的最小质因子必然是大于50的质数
结束。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部