Board logo

标题: 请教一道prep题。。关于质因子的 [打印本页]

作者: painstak    时间: 2009-6-16 19:59     标题: 请教一道prep题。。关于质因子的

For every positive even integer 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 factorof h(100)+1, the p is

A. between 2 and 10

B. between 10 and 20

C. between 20 and 30

D. between 20 to 40

E. greater than 40

请nn们不吝赐教。。。多谢


作者: taoyeye    时间: 2009-6-17 06:44

h(100) = 2*4*6*8*...*100
By factoring a 2 from each term, h(100) can be rewritten as
2^50*(1*2*3*...*50).

Thus, all integers up to 50 - including all prime numbers up to 50 - are factors of h(100).

that is to say, h(100) + 1 cannot have any prime factors 50 or below.


作者: lzgzszcas    时间: 2009-6-17 21:50

就算看了解释,还是没看明白,P是H(100)+1最小的质因子,

“that is to say, h(100) + 1 cannot have any prime factors 50 or below.”
为什么H(100)的因子包括所有的50以下的质数,就能得出上面的结论?
请大家指教,多谢!


作者: kevin_8p    时间: 2009-6-18 06:57

楼上的。

这里有一个性质。

任何两个连续整数是互质的。


作者: xiayizhang    时间: 2009-6-25 20:30

tat is to say h(100) has 1~50 as factors. h(100)+1 will have prime factors other than those prime factors inside 1~50

作者: lzgzszcas    时间: 2009-6-26 06:30

明白了,多谢解答




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2