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

大家帮忙看看啊,一道prep题,急

[复制链接]
楼主
发表于 2008-5-7 11:51:00 | 只看该作者

大家帮忙看看啊,一道prep题,急

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) greater than 40

沙发
发表于 2008-5-7 12:09:00 | 只看该作者

是A么?

板凳
发表于 2008-5-7 12:23:00 | 只看该作者

h(100)=2*4*6*....*100=2^50*(1*2*3*4*5...*50),所以h(100)能够被1-50的数除,而h(100)和h(100)+1是连续的整数,所以互质,所以h(100)+1的最小质因子大于50,所以选E

地板
发表于 2008-5-7 12:28:00 | 只看该作者

……


[此贴子已经被作者于2008-5-7 12:30:31编辑过]
5#
发表于 2008-5-7 12:35:00 | 只看该作者

答案是E

h(100)+1=2x4x6x8....x100=2^50*50!+1

50!可以被50以内的任何一个正整数整除,h(100)+1被1-50任何一个整除后余1

所以没有小于50的质因子

6#
发表于 2008-5-7 13:01:00 | 只看该作者
以下是引用musicbbt在2008-5-7 12:35:00的发言:

答案是E

h(100)+1=2x4x6x8....x100=2^50*50!+1

50!可以被50以内的任何一个正整数整除,h(100)+1被1-50任何一个整除后余1

所以没有小于50的质因子

原来是这样...
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部