小于10的自然数中,任选7个,至少有2个数互质.试用抽屉原理说明理由.
人气:399 ℃ 时间:2019-09-30 07:24:54
解答
小于10的自然数有0,1,2,3,4,5,6,7,8,9.
质数:2,3,5,7
合数:4,6,8,9
既不是合数也不是质数的有:0,1
0,1与其他数都不构成互质.合数中9与4,6,8构成互质,所以数字9先不选,质数之间构成互质.而2,4,6,8四个数之间不构成互质.
抽屉原理运用极端思维,题目问保证有两个数互质的条件是7,那么我们就挑出6个数字之间不互质.即为0,1,2,4,6,8.剩下的数字,随便挑一个都能与我们开始挑的数字构成互质,所以,至少选出7个数字,使其至少有2个数字互质.
推荐
猜你喜欢
- 为什么稀有气体元素的原子半径不是同周期中最小的?
- 21,22,23,24,25,26,27,28,29用英语咋念
- is it on desk Wang Bing's 排序
- 小军和小明的邮票同样多,小军取出180张,小明取出350张,这时小军剩下的刚好是小明1.5倍,两人原有多少张
- "she does not sometimes go to the movies" 该句式是不是对的?
- 真光合 与 净光合 什么关系
- 氯酸钾和稀盐酸的反应方程式 KClO3+HCl====?
- 贾平凹的《月迹》中优美句子