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

问一道质因数的题

[复制链接]
跳转到指定楼层
楼主
发表于 2010-2-3 10:43:27 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
For every positive integer n, the function h(n) is defined to be the product of all of 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
h(100) = 2*4*6*....*100
i.e., h(100) = (1*2*3*....*50)*2^50
i.e., h(100) +1 = [50!*2^50] + 1

Max prime factor in 50! is 47
i.e., 50!*2^50 is divisble by 47
i.e., 50!*2^50 + 1 is NOT divisble by 47
i.e., 50!*2^50 + 1 is NOT divisble by ANY prime factor less than or equal to 47

Hence p is greater than 47 ... answer E is the best.

我想问的是47是50!的最大质因数 那为什么是H(100+1)的最小质因数呢

脑子别住了
收藏收藏 收藏收藏
沙发
发表于 2010-2-3 11:00:15 | 只看该作者
貌似最小质因数不都是1嘛..
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部