ChaseDream

标题: prep 简单题不懂、、、、、、 [打印本页]

作者: songxuebest 时间: 2010-8-5 14:38
标题: prep 简单题不懂、、、、、、
1.h(n)是一个从2开始一直到n的偶数的乘积，p是h(100)+1最小的prime factor ,求p的范围，答案是大于40，为什么呢？这道题该怎么做？

作者: winow 时间: 2010-8-5 16:49
同问

作者: 龟仙人 时间: 2010-8-5 16:50
同问!

作者: agnesliu 时间: 2010-8-5 16:53
2*4*6*8……*100
提取2：2^50*(1*2*3*……*50)
上面这个式子的因子可以从2排到50多
式子基础上再加1，则除以2-50之间的任何数都会余1

不知道这样解释清楚吗

作者: kingstorm666 时间: 2010-8-5 16:58
假設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

作者: kingstorm666 时间: 2010-8-5 16:58
你可以下载一个prep的输血解答。里面都有的，

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