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

紧急求助!!prep1的PS题~~

[复制链接]
楼主
发表于 2008-7-31 19:10:00 | 只看该作者

紧急求助!!prep1的PS题~~

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 and 10

(B) between 10 and 20

(C) between 20 and 30

(D) between 30 and 40

(E) greater than 40

麻烦哪位能讲讲怎么求出来的~~

thanks~~~

沙发
发表于 2008-7-31 19:45:00 | 只看该作者

h(100) =2^50(1*2*3*4.....*50)

所以h(100)能被1~50间的任何数字整除

可以推出h(100)+1除1~50间任何数字都余1

也就是说h(100)+1不能被1~50间的任何数字整除

所以1~50间没有h(100)+1的prime factor

板凳
发表于 2008-7-31 19:54:00 | 只看该作者
相邻的两个数互质
地板
 楼主| 发表于 2008-7-31 19:59:00 | 只看该作者
以下是引用yzysoly528在2008-7-31 19:45:00的发言:

h(100) =2^50(1*2*3*4.....*50)

所以h(100)能被1~50间的任何数字整除

可以推出h(100)+1除1~50间任何数字都余1

也就是说h(100)+1不能被1~50间的任何数字整除

所以1~50间没有h(100)+1的prime factor

啊~~谢谢啦~明白啦~

万谢!!

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

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

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

ChaseDream 论坛

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

返回顶部