ChaseDream

标题: 求助JJ38 [打印本页]

作者: 草木幽幽    时间: 2012-3-10 13:08
标题: 求助JJ38
从2到29 inclusive, 所有的prime number相乘再加1得到数n说法正确的是 (TSFyfy)
I 、n可以被some prime number between 2 to 29整除
II、n可以被some prime number greater than 30整除
III、n可以被30整除
答案:n=2*3*5*7*11*13*17*19*23*29+1, n不可能满足I, n为奇数,也不可能满足III。另外,n至少会有1和n两个因数,如果n是质数,则II显然成立;如果n不是质数,n也至少会有一个大于29的质数因子。答案选II
为什么说n至少有有一个大于29的质数因子?




欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3