早教吧作业答案频道 -->数学-->
从1,2,3.100个数中选51个数,证明51个数中一定有8个数,它们的最大公约数大于1
题目详情
从1,2,3.100个数中选51个数,证明51个数中一定有8个数,它们的最大公约数大于1
▼优质解答
答案和解析
将100个数分类,合数中,2的倍数有49个,是3的倍数但不是2的倍数有33-16-1=16个(3的倍数-去6的倍数个数),以此类推,5的倍数不是2或3的倍数有6个,是7的倍数不是2 3 5 的倍数有3个,质数有25个,以及数字1.这六组中,组与组之间的数互质,质数组本身也互质.为了选的数最大公约数不大于1,即要互质,各组除了质数组最多取7个数,所以,2的倍数取7个,3的倍数取7个,5的取6个,7的取3个,还有25个质数以及1.一共为49个数,这49个数中任意8个数互质,所以再取2个的话,必符合题目条件
看了 从1,2,3.100个数中选...的网友还看了以下:
继续问```14.任意调换189位数123456789101112…9899各位数的数字的位得的自 2020-04-11 …
同时是2、3、5的倍数的数中,最小的两位数是(),最大的三位数是().一个数被3同时是2、3、5的 2020-05-13 …
一个数的最大因数是18,这个数是,一个数的最小倍数是15,这个数是;7是7的数,也是7的数. 2020-05-13 …
下列说法错误的是()A.一个正数前面加“一”就是负数B.不是正数的数一定是负数C.正负数仅可以表示 2020-05-14 …
什么是常数?什么是常数项?不含有未知数的的项就是常数项比如2X+1中的1就是常数项常数就是数值不会 2020-05-14 …
能被15整除的数,至少有()个因数.一个既是15,又是20的倍数是()判断 一个自然数的因数至少有 2020-05-16 …
方程:三个数的和是108,甲数的4倍等于乙数的5倍,甲数比丙数少10,问三个数...方程:三个数的 2020-06-03 …
求教:数学——公约数、公倍数——数学题.两个正整数的最大公约数是6,最小公倍数是90,满足条件的两 2020-06-06 …
一个两位数的数字左右调换后新数值比原来大三倍还多9,请问是原数什么一个两位数的数字左右调换后,新数 2020-06-11 …
线性代数的一个疑问试图证明:实数域上的有限维向量空间不能写成有限个真子空间的并集.具体地,用R表示 2020-06-25 …