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

[求助]prep 1

[复制链接]
楼主
发表于 2008-10-12 04:50:00 | 只看该作者

[求助]prep 1

1.h(n)是一个从2开始一直到n的偶数的乘积,p是h(100)+1最小的prime factor ,求p的范围,答案是大于40,为什么呢?这道题该怎么做?

麻煩各位NN了, 謝謝

沙发
发表于 2008-10-12 08:20:00 | 只看该作者

刚巧昨天我也做到这道题,不是nn,大家一起讨论下解题思路:

h(100)+1 = 2*4*6*8*10* ... *100 + 1

可以继续写成:2* (1*2*3*4*5...50)+1 (由此可知不被2整除,即2不是factor)

或者写成:3*(1*2*2*4*5...50)+1 (由此可知不被3整除)

.

.

.

同理,括号中的4到50都可提出来证明不可被4-50这些数整除,那么最小的质因数肯定是个比50还要大的数。

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

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

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

ChaseDream 论坛

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

返回顶部