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

mayday! mayday! mayday!

[复制链接]
楼主
发表于 2007-11-13 01:10:00 | 只看该作者

mayday! mayday! mayday!

For every positive even integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. if 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: great than 40
[此贴子已经被作者于2007-11-13 1:10:59编辑过]
沙发
 楼主| 发表于 2007-11-13 01:29:00 | 只看该作者

想明白啦,选e

解:相邻的两个数互质数。h(100)和h(100)+1互质,所以选e.

板凳
发表于 2007-11-13 01:46:00 | 只看该作者

e

h(100)+1与h(100)互质,所以它们最大公约数是1。也就是说h(100)里的质数因子,h(100)+1都没有。而h(100)的因子是:h(100)=2*4*6*8*10*.......n=2^x*2*3*5*7....*47,所以h(100)+1的最小质数因子一定>47,所以选e.

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

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

手机版|ChaseDream|GMT+8, 2026-6-6 06:02
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部