求助PREP上的一个题～

雪雪暖暖 · 发表于 2008-9-15 15:40:00

n为偶数 ,h(n)等于2乘以4乘以...乘以n,就是说n之前所有偶数的积, 那么h(100)+1 的最小质数因子x的值是?
A.2到10之间
B.10-20
C.20-30
D.30-40
E.40以上

答案是E

NN们指教一下啊～

sheibiwosha · 发表于 2008-9-15 21:05:00

这题有过解释

基本上1~50都是h(100)的因子，所以1~50肯定不是h(100)+1的因子，因为相邻两个数互质。

或者你可以理解成h(100)+1除以1~50的任何一个都余1，也就是除不尽。

因此h(100)+1的因子，包括质因子，必大于50

雪雪暖暖 · 发表于 2008-9-16 10:14:00

明白谢谢啦

katrinaxy520 · 发表于 2008-9-16 15:14:00

有收获！我第一眼看了还真不知道该怎么下手．．．．这思维．．．．

所属分类: GMAT考试