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

求解!Prep 1, DS7

[复制链接]
楼主
发表于 2008-8-4 15:29:00 | 只看该作者

求解!Prep 1, DS7

For every positive even integer 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) between 2 - 10

b) between 10 - 20

C) 20 - 30

D) 30-40

E) 40+

解题思路是什么?运用的是什么数论呀?谢谢了!!

沙发
发表于 2008-8-4 16:28:00 | 只看该作者

根据题目, h(100)=2×4×6…×100,

通过变形, 把2乘出来可以得到h(100)=2^50×(1×2×3…×50)

那么我们可以得出结论,50以内的全部质数,都是h(100)的质因子

进而我们可以得出, 50以内的质数, 都不可能是h(100)+1的质因子

因此可以得出,h(100)+1的质因子,必然大于47,所以答案为E

板凳
 楼主| 发表于 2008-8-4 16:44:00 | 只看该作者

终于明白了。“50以内的全部质数,都是h(100)的质因子”。。。谢谢!!

您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-11-9 17:28
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部