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

JJ-16 输血

[复制链接]
跳转到指定楼层
楼主
发表于 2011-10-18 09:36:21 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
PS:K is one less than product of all the prime intergers,2-23,inclusive, following choices哪几个成立:K可以被2-23中的几个数整除/K可以被30整除/K可以被大于23的某质数整除
然后几个选项正确的是:A:(1)// B:(2)//  C:(3)//  D:(1)&(2)// E: (2)&(3)
参考答案:(by luckyxmx)
2*3*5*7*11*13*17*19*23-1=223092869
223092869/37=6029537
223092869/131=1702999
所以C是正确的
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数
题目中的三个结论:K可以被2-23中的几个数整除/K可以被30整除/K可以被大于23的某质数整除,前两个很容易排除掉是错误的

---怎么排出前两个
收藏收藏 收藏收藏
沙发
发表于 2011-10-18 09:56:28 | 只看该作者
K is odd. So it does not have a factor of 30.

K and K+1 are two consecutive numbers. So K and K+1 do not share any factors. Since K+1 has factors of all prime numbers no more than 23, then K does not has factors of all the prime numbers between 2 and 23. So K does not have factors between 2 and 23 (because non-prime number can have factors smaller than itself.)
板凳
 楼主| 发表于 2011-10-18 10:07:15 | 只看该作者
多谢楼上!!
地板
发表于 2011-10-18 10:10:52 | 只看该作者
K is odd. So it does not have a factor of 30.

K and K+1 are two consecutive numbers. So K and K+1 do not share any factors. Since K+1 has factors of all prime numbers no more than 23, then K does not has factors smaller than all the prime numbers between 2 and 23. So K does not have factors between 2 and 23 (because non-prime number can factors smaller than itself.)
-- by 会员 sdcar2010 (2011/10/18 9:56:28)



晕,sdcar大牛都来回答数学问题了,考前拜一拜,保佑我CR给力^^
5#
发表于 2011-10-18 10:33:21 | 只看该作者
Hehe. We are Chinese and we are all equal!

K is odd. So it does not have a factor of 30.

K and K+1 are two consecutive numbers. So K and K+1 do not share any factors. Since K+1 has factors of all prime numbers no more than 23, then K does not has factors smaller than all the prime numbers between 2 and 23. So K does not have factors between 2 and 23 (because non-prime number can factors smaller than itself.)
-- by 会员 sdcar2010 (2011/10/18 9:56:28)





晕,sdcar大牛都来回答数学问题了,考前拜一拜,保佑我CR给力^^
-- by 会员 弗拉多 (2011/10/18 10:10:52)


6#
发表于 2011-10-18 11:18:39 | 只看该作者
关于第三个答案的:
由于K+1是2~23所有质数的乘积且为偶数,所以K为奇数且不会被2~23任意质数整除,因此K的最小质因数>23
不用像参考答案一样把乘积算出来。
7#
发表于 2011-10-18 11:19:50 | 只看该作者
晕。。。没看见1L大牛回答就直接回复了。。。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部