有谁能帮忙解答这道prep里的数学题吗？

justjuice

n is a positive even integer. H refers to a function where H(n) equals to the product of all the positive even integers from 2 to n, i.e., H(n) = 2 x 4.....(n-2) x n. p is the smallest prime factor of H(100)+1. what is p?

a) between 2~10; b) between 10~20; c) between 20~30; d) between 30~40; e) greater than 40.

答案是E。有哪位知道怎么解答吗？ 谢谢啦。

ann4u

弱弱更正一下 第一种方法错的 大家别看
第二种前面提出来的2是2的50次方 2^50 但是不影响哈
Over

justjuice

多谢各位了哈

nickshowoff

多谢！！！

prakashliu

多谢，我今天上午还在论坛问呢，哈哈

ress1992

ann4u 发表于 2013-5-5 20:19
也可以这么算
H（100）+1=2*（1*2*3*...*50）+1

懂啦！谢！！！

ann4u

ress1992 发表于 2013-5-5 20:16
2^(1+2+...+10)*3*5*7*...*49+1???

^是次方的意思 2 4 8 16 32...100都可以完全拆分成2的多少次方
或者看后一个方法 更简单

ann4u

也可以这么算
H（100）+1=2*（1*2*3*...*50）+1

可以看出2~50里面所有质数都是H（100）的质数因子

加上1之后，2~50之内的质数因子都不是H（100）+1的质数因子了

选e

ress1992

2^(1+2+...+10)*3*5*7*...*49+1???

ann4u

H(100)+1=2*4*6*...*100+1=2^(1+2+...+10)*3*5*7*...*49+1

上式化简后的结果说明 2、3、5、7、11、13...一直到49以前的质数都是H（100）的质数因子

所以H（100）加上1后 49以前的质数因子绝不可能是新式子H（100）+1的质数因子

所以H（100）+1的最小质数因子肯定大于49 选E