一道离散数学题从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其

一道离散数学题
从{1,2,...,200}中选出100个数,其中一个小于16,求证在选出的100个数中存在两个数,他们其中的一个整除另外一个

一一得三 1年前已收到2个回答举报

我还是我2008 春芽

共回答了18个问题采纳率：94.4% 举报

假设命题成立.
首先将1-200按照连续除以2,直到不能被2整除的结果分为100组,即:
1,1*2,1*4,...
3,3*2,3*4,...
...
197
199
每一组中的数都能互相整除.所以如果想取100个不能互相整除的数,只能每个组取一个.设取的数为
a1 = 1*2^k1
a3 = 3*2^k3
a5 = 5*2^k5
...
a199 = 199*2^k199
设那个小于16的数为ai=i*2^ki,i>0.
则a3i=3i*2^k3i,于是k3i

1年前

cn_yuanying 幼苗

共回答了32个问题举报

1~15是可以整除另外的非质数的任何数的吧。所以一定存在。证明方法如楼下所示。

1年前

可能相似的问题

你能帮帮他们吗

精彩回答