求解一道 prep 上的数学题

huangsuzy · 发表于 2011-7-16 16:57:11

对于 positive even integer， n 来说，函数 h(n)=2*4*6*...*n 。求 h(100)+1 的 smallest prime factor.
答案给的是这个数的范围，最后选 >40

完全没有思路，求NN指教~

schlaf · 发表于 2011-7-19 19:07:08

赞一下，我也弄明白了

bitieming · 发表于 2011-7-16 19:25:36

不客气哈~

huangsuzy · 发表于 2011-7-16 19:20:00

因为h(100)+1=2^50*(50!)+1，因此显然这个数无法被任何小于50的数整除，因为永远都会余一个1，
所以其质因子一定大于50

-- by 会员 bitieming (2011/7/16 19:12:28)

非常感谢！

huangsuzy · 发表于 2011-7-16 19:18:47

明白了！非常感谢！

bitieming · 发表于 2011-7-16 19:12:28

因为h(100)+1=2^50*(50!)+1，因此显然这个数无法被任何小于50的数整除，因为永远都会余一个1，
所以其质因子一定大于50

huangsuzy · 发表于 2011-7-16 18:43:52

求NN解答呀~~

x110hp · 发表于 2011-7-16 18:38:12

我也遇到这个问题了。同求!!!!!!!!!

所属分类: GMAT考试