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

问道Prep的数学题,哪位大侠给讲一下

[复制链接]
楼主
发表于 2009-5-6 23:54: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

沙发
发表于 2009-5-7 10:24:00 | 只看该作者

如题h(n)=2*4*6*8*...*n

h(100)+1=2*4*8*...*100+1=(1*2)*(2*2)*(3*2)*...*(50*2)+1=2^50*(1*2*3*...*50)+1

因此h(100)+1可以被任意1到50的整数除并余一,因此p>=50

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

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

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

ChaseDream 论坛

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

返回顶部