以下是引用hitlzc在2006-6-12 15:21:00的发言:有这样一个定理:相邻的两个自然数是互质的. Thanks hitlzc for reminding me the golden rule. Let me restate this question for clarity: 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 factor of h(100)+1, the p is
a. between 2 and 10 b. between 10 and 20 c. between 20 and 30 d. between 30 and 40 e. greater than 40 h(6) + 1 => 2^3*(1*2*3) + 1 = 49 => 7*7 since h(6)=48 has 2,3 as factors => 49 cannot have 2,3 as factors.... another words, they are coprime(互质) ... and min factor is > 3.... 7 h(8) + 1 => 2^4(1*2*3*4) + 1 = 385 = > 5*7*11 By the same logic: since h(8)=384 has taken (1..4) as factors... min factor of 385 is > 3 .... 5 h(10) + 1 => 2^5*(5!) + 1 = 3841 => 23*167 ... And it goes on.... So h(100) +1 => 2^50(46!*47*48*49*50) + 1 ... min prime factor has to be greater than > 47 Hope this clarifies. |