您需要 登录 才可以下载或查看,没有帐号?立即注册
举报
For every positive even interger 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. 2~10
B. 10~20
C. 20~30
D. 30~40
E. >40
h(100)=2*4*6*...*100=(2*1)*(2*2)*(2*3)*(2*4)...*(2*50)=2^50*(1*2*3*...*50)=2^50*50!
目前只想到这里,也想请教~
这题有过讨论的。
http://forum.chasedream.com/dispbbs.asp?boardid=22&id=150752&star=1#150752
刚刚请教了个数学系的,是P>50
令P*X=h(100)+1=2^50*50!+1
X=2^50*50!/p+1/p
由于X是整数,所以P>50
直接知道P=h(100)+1
=(2*4*6...*100)+1
= 50! *2^50 +1
因为h(100)肯定可以被50以下所有的质数整除,所以h(100)+1的话不能被50以下所有的质数整除。
明白了,谢谢相助!
发表回复
手机版|ChaseDream|GMT+8, 2025-6-27 21:05 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2025 ChaseDream.com. All Rights Reserved.