证明很容易
首先证明存在1000个连续正整数中一个素数也没有,证明类似于欧几里德对于素数个数无限的证明,构造一个数列为 a+2,a+3,a+4,...,a+1001, 其中a=2×3×4×...×1001 很显然这个连续整数列的每一项分别是2 3 4 ... 1001的倍数,是合数。
2-1001, 这1000个连续整数列素数个数… 具体多少不清楚反正肯定比5个多,假设是N个。
采用滑动窗口法,一个“窗口”刚好套住1000个连续整数,然后从小到大开始“滑动”,即窗口从2-1001变动到3-1002, 变动到4-1003,变动到5-1004,...,一直变动到a+2 ~ a+1001(也可以从大到小,原理类似)。很显然每一次变动前后,只改变了其中的一个数,例如从2~1001变动到3~1002相当于去掉了2,增加了1002。每一次变动对于窗口中素数的个数的影响必然只能是 +1、不变 或者-1。初始时有N>5个,终止时有0个,因为数字连续变化,那么必然在其中某一个时刻窗口中的素数个数恰好是5个。
下面认为1是合数。因为“合数”比“非素数”好听多了。
为了直观,我们把正整数列成一排。下面有一条线,这条线的长度刚好够框住1000个正整数(认为每个数都占据同样大小的位置)。这条线可以左右滑动,图中它在最左端,它可以一直往右滑。
在现在的位置,横线上有许多个素数(显然超过5个[1])和更多个合数[2]。我们需要证明的就是,它从这里一直往右滑,总有一天会滑到这样一个位置,这条横线上有5个素数和995个合数。
这条横线每向右滑一步,会吐出一个数并吞入一个数。可能的情况有四种:
1、吐出一个素数,吞入一个素数,横线上的素数个数没有变化。
2、吐出一个素数,吞入一个合数,横线上少了1个素数。
3、吐出一个合数,吞入一个素数,横线上多了1个素数。
4、吐出一个合数,吞入一个合数,横线上的素数个数没有变化。
总之,横线滑动过程中,上面的素数的个数只会一个一个地变化,不会从4个跳到6个,也不会从6个跳到4个。
而横线将会到达这样一个位置,横线画住这1000个数: 。
因为 是 中每一个数的倍数,所以 也是 的倍数, 也是 的倍数,……, 也是 的倍数。
所以,这1000个数全都是合数。在这里,横线上素数的个数是0。
在从开始滑到这里的过程中,横线上素数的个数从“许多”(超过5个)变化到了0。而这种变化是一个一个的,不会跳过任何一个数。
所以,在这之间存在一个位置,横线上恰好有5个素数。
QED.
课后习题:
在一个圆周上均匀分布着一些黑色或白色的珠子,其中黑珠子和白珠子的个数都是偶数。请证明:这个圆上存在一条弧,该弧恰包含了黑珠子的一半和白珠子的一半。
答案在精选评论。
这个东西叫做“离散的介值定理”。如果需要证明就反证法,思路大概是:假设取不到5个,既然能取到5个以下,考虑第一次取到5个以下的那个点,它的上一步至少是6个,这一步就不是一个一个变化的,矛盾。所以一定取到了5个。
可耻的引流:其他有关素数的问题(这是我写的最认真的一个回答!)
补充:这是猫。
这不是数学竞赛小蓝皮数论篇的原题吗,在这里又碰到了。
首先我们可以证明一个简单结论,素数之间的距离可以任意大。不妨考虑 n!+2 开始的连续 n-1 个数,显然它们都不是素数,得证。
进而,存在连续1000个正整数,它们都不是素数,我们定义这样一个手续:把这1000个数中最大的移出,最小的数减一加入。可以知道每进行这样一次手续,这1000个数中的素数个数加一,减一,或者不变。而当执行到1,...,1000的时候,这一千个数中的素数个数大于五个,进而一定存在某个中间过程,使得区间中恰好有五个素数。
这样的做法就是离散的介值定理。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有