作业帮 > 数学 > 作业

证明:从 前100个自然数中任意取出51个数,其中至少有2个数,较大的数是较小数的整数倍.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/20 19:43:35
证明:从 前100个自然数中任意取出51个数,其中至少有2个数,较大的数是较小数的整数倍.
这样:
对于每个数字n,将它写为n = m * 2^k,其中k为非负整数,m为奇数.
则对于100以内的自然数,m最大可能为99.即只有1,3,5,...,99这50种可能.
因为有51个数,根据抽屉原理,必有两个不同的数数n1 = m * 2^k1 和n2 = m * 2^k2 有相同的m.
于是不妨设n1 < n2,则n2 / n1 = 2^(k2-k1),所以n2是n1的整数倍.
另外反驳楼上.27个不足.选51,52,53,...,100即可.
谢谢楼下更正.k确实可为0.