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

prep 简单题不懂、、、、、、

[复制链接]
跳转到指定楼层
楼主
发表于 2010-8-5 14:38:42 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
1.h(n)是一个从2开始一直到n的偶数的乘积,p是h(100)+1最小的prime factor ,求p的范围,答案是大于40,为什么呢?这道题该怎么做?
收藏收藏 收藏收藏
沙发
发表于 2010-8-5 16:49:25 | 只看该作者
同问
板凳
发表于 2010-8-5 16:50:20 | 只看该作者
同问!
地板
发表于 2010-8-5 16:53:32 | 只看该作者
2*4*6*8……*100
提取2:2^50*(1*2*3*……*50)
上面这个式子的因子可以从2排到50多
式子基础上再加1,则除以2-50之间的任何数都会余1

不知道这样解释清楚吗
5#
发表于 2010-8-5 16:58:11 | 只看该作者
假設h(100)+1最小因數是 n , n<50
例如47好了, 既然47是因數, 他就能整除h(100)+1
可是發現h(100)裡面有47的因數,可以整除 那h(100)+1被47除的餘數為1,表示47不是h(100)+1的因數
同理去想 小於50的其它因式 也是會一樣的結果
所以h(100)+1的因式是在 大於50外
重點在那50!, 假如 小於50的質數是h(100)的factor,那就不會是h(100)+1的factor ,因為餘數會是1
6#
发表于 2010-8-5 16:58:56 | 只看该作者
你可以下载一个prep的输血解答。里面都有的,
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-1-19 02:39
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部