作业帮 > 数学 > 作业

小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/11 20:36:02
小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
小红从1至20的自然数中,任意取出11个数,证明:必须有两个数中存放着一个数是另一个数的倍数关系.
构造10个抽屉,使满足“同一抽屉中,任意两数都具有倍数关系”.如下:
抽屉一:{1,2,4,8,16},
抽屉二:{3,6,12},
抽屉三:{5,10,20},
抽屉四:{7,14},
抽屉五:{9,18},
抽屉六:{11},
抽屉七:{13},
抽屉八:{15},
抽屉九:{17},
抽屉十:{19}.
从以上十个抽屉中取11个数,必定有至少两个数来自于同一个抽屉,
则,这两个来自于同一个抽屉的数必定有其中一个数是另一个数的倍数关系.
由此,命题得证.