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

请教函数问题

[复制链接]
跳转到指定楼层
楼主
发表于 2011-2-26 21:24:32 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
Hi, people, can you please help solve the following math question? thank you !



函数
h(x)1x之间所有偶数的乘积。问h(100)+1的最小质因子是落在哪个区域?

(A)210
(B)1020
(C)2030
(D)3040
(E)40以上


【答案】E
收藏收藏 收藏收藏
沙发
发表于 2011-2-27 08:07:14 | 只看该作者
参考了一下网上的答案,貌似是这么做的。

h(100)+1 和h(100)是连续的两个数,最大公约数是1,所以h(100)的质因子,h(100)+1肯定没有,所以先考虑h(100)的质因子。

h(100)=2*4*6*。。。。*98(不知道有没有100,有inclusive吗),反正没关系。
=2^47*(1*2*3*4.....^47)

显然一直到47都是h(100)的因子,而且小于等于47的质数全在里面了。

那么肯定h(100)+1的质因子就大于47了。所以选E
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2024-12-3 23:27
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部