ChaseDream
搜索
12下一页
返回列表 发新帖
查看: 879|回复: 10
打印 上一主题 下一主题

请教1道GMAT PREP的题目

[复制链接]
楼主
发表于 2007-5-16 10:37:00 | 只看该作者

请教1道GMAT PREP的题目


1。 For every positive even interger 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. beteween 2 and 10

b.between 10 and 20

c.between 20 and 30

d.between 30 and 40

e.greater than 40

answer: e

这种题目的解题思路是什么呀?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
沙发
发表于 2007-5-16 11:24:00 | 只看该作者
i would like to know too....someone help please..
板凳
发表于 2007-5-16 12:18:00 | 只看该作者

for every positive even integer n, the fonction h(n)
is defined to be the product of all the even integers from 2 to n,
inclusive.

So we could write the following:
h(2)=2=2*1
h(4)=2*4=(2*1)*(2*2)=2^2*(1*2)
h(6)=2*4*6=(2*1)*(2*2)*(2*3)=2^3*(1*2*3)
h(8)=2*4*6*8=(2*1)*(2*2)*(2*3)*(2*4)=2^4*(1*2*3*4)
...
You can see if n=2m then
h(n)=2^m*(1*2*...*m)=2^m*m!


    

This is exactly what you need to know to solve the problem.
At a minimum the smallest prime factor is 53.

For any factorial + 1 the smallest factor (apart from 1) is greater then any of the members of the factorial

2! + 1 = 3: smallest factor is 3
3! + 1 = 7: smallest factor is 7
4! + 1 = 25: smallest factor is 5
5! + 1 = 121: smallest factor is 11


    Therefore, the solution has to be >50 (choose e)

地板
 楼主| 发表于 2007-5-17 08:00:00 | 只看该作者
以下是引用specky在2007-5-16 12:18:00的发言:

for every positive even integer n, the fonction h(n)
is defined to be the product of all the even integers from 2 to n,
inclusive.

So we could write the following:
h(2)=2=2*1
h(4)=2*4=(2*1)*(2*2)=2^2*(1*2)
h(6)=2*4*6=(2*1)*(2*2)*(2*3)=2^3*(1*2*3)
h(8)=2*4*6*8=(2*1)*(2*2)*(2*3)*(2*4)=2^4*(1*2*3*4)
...
You can see if n=2m then
h(n)=2^m*(1*2*...*m)=2^m*m!


 

This is exactly what you need to know to solve the problem.
At a minimum the smallest prime factor is 53.  ?? 为何是53?


For any factorial + 1 the smallest factor (apart from 1) is greater then any of the members of the factorial

2! + 1 = 3: smallest factor is 3
3! + 1 = 7: smallest factor is 7
4! + 1 = 25: smallest factor is 5
5! + 1 = 121: smallest factor is 11


 Therefore, the solution has to be >50 (choose e)

谢谢回复,但是红色那个地方还是不明白

5#
发表于 2007-5-17 15:14:00 | 只看该作者
同问.
难道是归纳法得出得?如何证明啊?
6#
发表于 2007-5-17 16:35:00 | 只看该作者
h(n)=2^m*(1*2*...*m)=2^m*m!
from above, since m is 50!, therefore anything between 1 to 50 is its factor, min prime factor has to be greater than 50.
7#
发表于 2007-5-17 23:38:00 | 只看该作者
Hi specky,
You're right on
h(n)=2^m*m!, and it's true that 1 to 50 is h(n)'s factor
But how can you determine to min prime factor of h(n)+1??
8#
发表于 2007-5-17 23:58:00 | 只看该作者

偶数都是2k,k属于自然数

连续偶数的乘积,等于(2^k)*K!

因为2k=100则应该有50项偶数

则应该是K=50即,h(100)=50!*2^50=50!*(4^5)^5

h(100)+1与h(100)互质

则h(100)+1没有h(100)的任何因子,除了1

1到50里的数字一个也不能出现,否则2者不能互质

所以只能去大于50的最小质数(53,我想楼上的53就是这样得来的,注意不是51=3*17其不是质数)

1在选项里排除了

只能选大于50的数字,

E凑合


[此贴子已经被作者于2007-5-18 0:04:23编辑过]
9#
发表于 2007-5-18 00:15:00 | 只看该作者
thanks for the explanation, guess if I were to solve this problem in the exam, I would skip it
10#
发表于 2007-5-18 00:18:00 | 只看该作者
偶像!

"h(100)+1与h(100)互质" 是关键啊
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部