返回列表 发帖

[求助]pp-ps1-7

7

 

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, then 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

------------------------------------------------------------------------------------------------------------------------------------

【答案】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

(疑问)

the smallest prime factor of h(100) + 1,为什么不是2呢?2不就是这个函数里面最小的质数因子吗?

收藏 分享

谢谢楼上,自己概念不清楚!

TOP

h(100)是所有偶数之积,是偶数。h(100)+1就是奇数,2不可能是因子

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看