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

一道纠结了我很久的数学题

[复制链接]
跳转到指定楼层
楼主
发表于 2010-4-8 23:51:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
For every positive integer, 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
A2到10
B10到20
C20到30
D30到40
E40到50

完全没有思路,望牛牛指点
收藏收藏 收藏收藏
沙发
发表于 2010-4-9 00:29:53 | 只看该作者
For every positive integer, 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
A2到10
B10到20
C20到30
D30到40
E40到50

完全没有思路,望牛牛指点
-- by 会员 超然成风 (2010/4/8 23:51:01)



选项错了吧
板凳
发表于 2010-4-9 01:00:23 | 只看该作者
楼主,这到题选E。
因为2-100之间偶数的最大prime factor是47
则h(100)+1的prime factor 要比47大,只能选E。
望大家指正。
地板
发表于 2010-4-9 01:08:53 | 只看该作者
可以判断出 最小的 prime factor >50

所以E不成立。

最后一个选项应该是E. greater than 40

http://www.manhattangmat.com/forums/for-every-positive-even-integer-n-the-function-h-n-t1152.html
5#
发表于 2010-4-9 01:30:52 | 只看该作者
H(100)=2*4*8......*100=2(1*2*3.....*50)   此数质因子 2,3,5,7.......43,也就是2到50间的所有质数

H(100)+1后必然不能被2到43这些个质数整除,因为除了以后都余1

所以其最小质因子必然大于50
6#
 楼主| 发表于 2010-4-10 12:38:24 | 只看该作者
明白了,谢谢大家乐啊
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-10-20 18:30
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部