早教吧作业答案频道 -->数学-->
一组互不相同的正整数,如果其中任意两个数的差都不是质数,就称它为“高斯数组”,那么从1~1000中最多能选出——————个数,组成一个“高斯数组”.
题目详情
一组互不相同的正整数,如果其中任意两个数的差都不是质数,就称它为“高斯数组”,那么从1~1000中最多能选出——————个数,组成一个“高斯数组”.
▼优质解答
答案和解析
最多能选出250个数
假设我们选出如下等差数列：
1、5、9、13 ...997
共250个数,其中任意两个数的差均为4 或 4的整数倍,都不是质数,是满足提议的一个“高斯数组”
接下来我们用反证法：
如果可以从1-1000种选出多于250个数,组成一个高斯数组,
那么根据抽屉原理,其中至少有两个数字之差为小于4的正整数
由于2、3均为素数
所以,这个高斯数组中至少有两个数字之差为1
再设如果这个数组中只
假设我们选出如下等差数列：
1、5、9、13 ...997
共250个数,其中任意两个数的差均为4 或 4的整数倍,都不是质数,是满足提议的一个“高斯数组”
接下来我们用反证法：
如果可以从1-1000种选出多于250个数,组成一个高斯数组,
那么根据抽屉原理,其中至少有两个数字之差为小于4的正整数
由于2、3均为素数
所以,这个高斯数组中至少有两个数字之差为1
再设如果这个数组中只
看了 一组互不相同的正整数,如果其...的网友还看了以下：
关于宾语从句的问题宾语从句有几个主语啊是主句一个从句一个么,什么时候特殊疑问词做主语啊怎么判断特殊 2020-05-14 …
这是个么从句.分析下这个句子Andyetweallknowpeoplewhoarefilledwi 2020-06-02 …
itwasrecognizedthat…是什么从句?个人认为不是宾从,因为it不是动作的发itwa 2020-06-17 …
从5个中选3个（C53）和从5个中选2个再从剩余3个中选1个（C52*C31）从5个中选3个（C5 2020-06-30 …
英语句型：电影蜘蛛侠：Imissedthepartwherethat'smyproblem.该句是 2020-07-03 …
引导词和非谓语动词引导词的用法最好能列个表在什么从局里能不能做成分什么能引导什么从句不能引导什么从 2020-07-16 …
我的青春故事500字左右的作文不要青春风铃和那个不知道从什么时候开我的青春故事500字左右的作文不 2020-07-16 …
itworriesmethewayhekeepschanginghismind.这个句子中thew 2020-07-24 …
这句的which后面是一个什么从句?...apicturepaintedwhichwasdedica 2020-11-01 …
判断下这六个定语从句的从句是否饱和分析下这六个定从的从句是否饱和,如果不饱和,那么从句缺少什么成分? 2020-12-02 …