在1到100这100个自然数中任取51个.证明在取的数中存在两个数,一个数是另一个数的倍数

在1到100这100个自然数中任取51个.证明在取的数中存在两个数,一个数是另一个数的倍数
其他人气:699 ℃时间:2019-08-17 16:00:20
优质解答
因为1到100中间一共只有50个奇数,所以取出的51个数字中间至少有一个是偶数.又因为每一个数字都可以写成2的方幂乘以奇数的形式,而奇数至多有50个,所以51个数字都写成2的方幂乘以奇数形式之后,必然有2个数字的奇数因数是相同的,不同之处只在于2的幂次.于是这样2个相同奇数因数的数字必然一个是另一个的倍数.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版