返回列表 发帖

求助一道数学题

n is an even,H(n) represents the product of all even numbers from 2 to n.

what is the least possible prime factor of H(100)+1

A: 0-9

B 10-20

C 20-30

D greater that 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!

目前只想到这里,也想请教~

TOP

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!

令P*X=h(100)+1=2^50*50!+1

X=2^50*50!/p+1/p

由于X是整数,所以P>50

TOP

直接知道P=h(100)+1

         =(2*4*6...*100)+1

         = 50! *2^50 +1

因为h(100)肯定可以被50以下所有的质数整除,所以h(100)+1的话不能被50以下所有的质数整除。

TOP

thanks !!!

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看