从1、2、3、4...、1994、1995、1996,这1996个自然数 中,任取K个数都至少有两个互质,则K的最小值为多少

来源:百度知道 编辑:UC知道 时间:2024/05/26 02:09:27
从1、2、3、4...、1994、1995、1996,这1996个自然数 中,任取K个数都至少有两个互质,则K的最小值为多少

1、2、3、4...、1994、1995、1996,这1996个自然数 中,任取K个数都至少有两个互质,则K的最小值为多少

1-1996中,有1996/2=998个偶数,如果全取998个偶数,无法做到有两个互质,所以k>998
如果多取一个奇数,设为2m-1(k=1,2...998),不论m为何值时,都有2m与2m-1互质.
所以k值最小为998+1=999

2.....