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

请问一个 prime factor 的问题?

[复制链接]
楼主
发表于 2009-3-12 06:30:00 | 只看该作者

请问一个 prime factor 的问题?

正的偶整数n, 函数f(n)定义成所有from 2 to n 的正的偶整数的乘积, 那f(100)+1的最小的prime factor是什么:

a. bwteen 2 and 10

b. between 10 and 20

c. between 20 and 30

d. between 30 and 40

e. >40

是prep上的,头大,搞不出。

谢谢了。

沙发
发表于 2009-3-12 07:50:00 | 只看该作者

这个题从TESTMAGIC上找到解法

f(100)=(2^50)*(50!)+1

Note that product has as factors all numbers from 1 to 50 so h(100)+1 will NOT be divisible by any of those since the remainder would be 1. So smallest prime factor has got to be more than 50. Answer is E.

板凳
 楼主| 发表于 2009-3-12 10:36:00 | 只看该作者
thank you.
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部