>
数学
>
小于10的自然数中,任选7个,至少有2个数互质.试用抽屉原理说明理由.
人气:448 ℃ 时间: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个数字互质.
推荐
证明在前2n个自然数中任意取出n+1个数,其中必有2个数互质.用抽屉原理.
试证:每个大于6的自然数n,都可以表示为两个大于1且互质的自然数之和.
试证:每个大于6的自然数n,都可以表示为两个大于1且互质的自然数之和.
小于100且与100互质的自然数的和是多少?
试证:每个大于6的自然数n,都可以表示为两个大于1且互质的自然数之和.
与众人拾柴火焰高意思相对应的成语
某品牌电脑按成本定价出售可获利润480元,老板的朋友按定价的80%买了一台,聪明的老板亏了416元,你能算出成价多少元吗?
英语翻译
猜你喜欢
谁的主要活动是东汉时出使大秦
求英语老师解答 关于非谓语动词的问题
智者顺时而谋,愚者逆时而动,
全世界以国家建立的时间为国庆节的国家有多少个?
修改病句;同学们都非常重视时间
生产同一种零件,小王3分钟加工11个,小李4分钟加工15个,小吴6分钟加工23个,谁做的最快?
二氧化碳减排要求
是不是p外+p限压阀=p内+p水蒸气?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版