早教吧作业答案频道 -->数学-->
一组互不相同的正整数,如果其中任意两个数的差都不是质数,就称它为“高斯数组”,那么从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
再设如果这个数组中只
看了 一组互不相同的正整数,如果其...的网友还看了以下:
下列叙述中不正确的一条是.A.一个正数的相反数是负数,一个负数的相反数是正数B.在数轴上与原点距离相 2020-03-30 …
最小的质数是(),最小的合数是(),()既不是质数也不是合数.20以内既是质数又是奇数的数有(). 2020-04-08 …
1234567891.在0~10中,既不是合数,也不是质数的是().既是奇数,又是合数的(),既是 2020-04-09 …
下列说法:①若a是一个实数,则a的倒数为1a;②无理数是开方开不尽的数;③一个有理数与一个无理数的 2020-05-02 …
四年级数普下有一个串数排成一行,其中第一个数是15.第2个数是40.从第三个数开始,每个数恰好是前 2020-05-14 …
能被15整除的数,至少有()个因数.一个既是15,又是20的倍数是()判断 一个自然数的因数至少有 2020-05-16 …
有一个被除数是六位数,它除以一个两位数的除数是()8()7,求这个被除数和除数.除数乘商的第一次是 2020-05-17 …
一道难题某人拟将1,2,3,...,n,这n个数输入电脑,求平均数,当他认为输入完毕时,电脑显示只 2020-06-21 …
从3开始,依据后一数是前一数加上3,写出2000个数,排成一行:3,6,9,12,15,18,21 2020-06-25 …
数学上有一种数列叫斐波那契数列:0,1,1,2,3,5,8,13,21,34,55,89,144… 2020-07-17 …