从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?

从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?
数学人气:414 ℃时间:2019-10-18 03:11:02
优质解答
在这50个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.
很显然,如果我们把所给数中的所有偶数取出来,
其中就不会存在任何一对互质数.而在所给的50个自然数中,偶数共有25个.如果取出第26个,
无论如何,这26个数中必然会有两个是相邻的自然数.而任意两个相邻的自然数必定是互质数.
要保证其中不会存在任何一对互质数,最多能取出26个数.
反之,要保证其中一定存在两个数是互质的,最少要取26个数.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版