ChaseDream
搜索
返回列表 发新帖
查看: 522|回复: 3
打印 上一主题 下一主题

Help! Prep

[复制链接]
楼主
发表于 2007-10-11 12:07:00 | 只看该作者

Help! Prep

For every positive integer n, the fuction 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:

1)   between 2 and 10

2)   between 10 and 20

3)   between 20 and 30

4)   between 30 and 40

5)   greater than 40

Please give some details about how to work it out?


[此贴子已经被作者于2007-10-11 12:07:49编辑过]
沙发
发表于 2007-10-11 12:57:00 | 只看该作者
我的理解:
h(100) = 2 * 4 * 6.... 98 * 100
=> 2^50 (1 * 3 * 5.... 47 * 49)
=> h(100) can be divided by any of odd integers between 1 to 49
=> 因为 h(100) 和 h(100)+1 互质,所以 h(100)+1 最小的质因子(除了一以外)至少大于47


板凳
 楼主| 发表于 2007-10-12 02:11:00 | 只看该作者

Thanks for answering,

I understand

h(100)=2*4*6*8*...*98*100

=>2^50(1*2*3*...*49*50)

=>h(100)can be divided by any integers between 1 and 50

but why the following?

For example, 18=17+1,

17 can only be divided by 1, 17.

but the smallest prime factor of 18 should be 2?

Is this reasoning wrong? Or ....?

By the way ,  the answer is E for the question.


[此贴子已经被作者于2007-10-12 2:17:03编辑过]
地板
发表于 2007-10-12 08:47:00 | 只看该作者
一个数能否除尽另一个数主要看分子各位项之和是不是分母的倍数,例如42759/7,分子各位项和是4+2+7+5+9=27,27不是7的倍数,但确实27的倍数。刚给出的这个数的最小值数因子就是27。
[此贴子已经被作者于2007-10-12 8:47:29编辑过]
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-11-14 10:43
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部