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

问一道Prep题。。。没思路啊。。。

[复制链接]
楼主
发表于 2008-8-6 10:10: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

Answer is E ?

沙发
发表于 2008-8-6 10:59:00 | 只看该作者

不知道是否能解释的清楚,一个数a如果包含某个质因子b,那么a+1则不能被b整除

例如:4包含质因子2,4+1=5则不能被2整除;同理6=2*3,6+1=7不能被2或3整除;30=2*3*5,30+1=31不能被2,3或5整除。

这题h(100)=2^50*(1*2*3*...*50),可知它能被50以内所有的质数整除,那么h(100)+1则不能被50以内的质数整除,它的最小质因子一定是大于50的,所以答案选E

不一定对,还请NN们赐教

板凳
发表于 2008-8-6 11:14:00 | 只看该作者
以下是引用leaves925在2008-8-6 10:59:00的发言:

不知道是否能解释的清楚,一个数a如果包含某个质因子b,那么a+1则不能被b整除

例如:4包含质因子2,4+1=5则不能被2整除;同理6=2*3,6+1=7不能被2或3整除;30=2*3*5,30+1=31不能被2,3或5整除。

这题h(100)=2^50*(1*2*3*...*50),可知它能被50以内所有的质数整除,那么h(100)+1则不能被50以内的质数整除,它的最小质因子一定是大于50的,所以答案选E

不一定对,还请NN们赐教

红字部分是什么啊?h(100)不是等于2*4*6*8……n么?不懂啊

地板
发表于 2008-8-6 11:14:00 | 只看该作者
5#
发表于 2008-8-6 11:23:00 | 只看该作者
以下是引用youyou3941在2008-8-6 11:14:00的发言:

红字部分是什么啊?h(100)不是等于2*4*6*8……n么?不懂啊

h(100)=2*4*6*...*100=(2*1)*(2*2)*(2*3)*(2*4)...*(2*50)=(2^50)*(1*2*3*...50)
6#
 楼主| 发表于 2008-8-6 13:15:00 | 只看该作者
懂了 谢谢 (*^__^*) 嘻嘻……
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部