ChaseDream

标题: 一道数学题不会做……关于prime factor的 [打印本页]

作者: miachi871012 时间: 2010-2-26 10:48
标题: 一道数学题不会做……关于prime factor的
For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, then p is

A. Between 2 and 10

B. Between 10 and 20

C. Between 20 and 30

D. Between 30 to 40

E. Greater than 40

作者: miachi871012 时间: 2010-2-26 10:48
有人吗谢谢

作者: miachi871012 时间: 2010-2-26 11:23
会做了这贴沉了吧……

作者: hollyzhong 时间: 2010-5-4 15:29
楼主,怎么做啊?

作者: jjc311 时间: 2010-5-4 18:59
同楼上问~

作者: 草稿纸 时间: 2010-5-4 19:31
h(100)=2*4*6...*100+1=(2^50)(1*2*3...*50)+1
so, the least possible prime factor > 50

作者: 草稿纸 时间: 2010-5-4 19:31
对不？

作者: 冰蔷薇 时间: 2010-5-4 23:17
prep数学破解里有详细解释。。。我开始也不会做

作者: 冰蔷薇 时间: 2010-5-4 23:18
【答案】E
【思路】
假設h(100)+1最小因數是 n , n<50
例如47好了, 既然47是因數, 他就能整除h(100)+1
可是發現h(100)裡面有47的因數,可以整除那h(100)+1被47除的餘數為1,表示47不是h(100)+1的因數
同理去想小於50的其它因式也是會一樣的結果
所以h(100)+1的因式是在大於50外
重點在那50!, 假如小於50的質數是h(100)的factor,那就不會是h(100)+1的factor ,因為餘數會是1

作者: hollyzhong 时间: 2010-5-5 09:23
对的,谢啦~

作者: hollyzhong 时间: 2010-5-5 09:24
新prep也有数学破解吗?

作者: hzandjack 时间: 2010-5-5 10:20

欢迎光临 ChaseDream (https://forum.chasedream.com/)