素数分布基础定理.doc

素数分布基本定理 作者姓名：弯国强 作者地址：漯河市舞阳县莲花镇第二初级中学 E-mail：632158@163.com 我们可以把自然数列按照某个自然数分段，并把这个分段记为T，表示第r个分段。例如：按照自然数3分段，就是每隔3个数分一段。 1，2，3；4，5，6；7，8，9；………… 第1段为1，2，3记为，……第r段记为 按照自然数5分段，就是每隔5个数分一段。 1，2，3，4，5；6，7，8，9，10；11，12，13，14，15；………… 第1段为1，2，3，4，5记为，……第r段记为 我们把第1分段中的全部质数叫基质数。例如中的基质数为2，3 中的基质数为2，3，5 定理：1设T是自然数的任一分段，在内，分段中基质数倍数的个数不大于分段中基质数的倍数的个数。 证明： 设，是中的基质数。 集合，，那么由容斥定理我们可以得到，A中元素的个数为 集合，，设B中元素的个数为S B中元素的个数最多为 当时，由于 是不超过n的所有质数，所以n至少能被之一整除，否则n为质数，这与是n中最大的质数矛盾。当时，。故n至少能被之一整除。不妨设，存在正整数q使那么中有q个的倍数。我们按正整数把正整数分段，可以把中的数刚好分为q段。以此类推可以得到中的数刚好也可以分为q段，每一段末尾的数刚好就是的倍数。这就是说中的倍数正好就是q个。即中的倍数正好就是个。不必加1. 对于其它质数，中的基质数的倍数最多，那么倍数的个数最多为，因此根据组合公式就是从m个质数中任意取一个，又因为刚好可能整除n，所以n个连续的自然数中，刚好有个数能被整除，不再加1，故可以得公式。同理，可以得到中的基质数的倍数最多为： 又因为 所以 又因为所以 即：分段中基质数倍数的个数不大于分段中基质数的倍数的个数。 素数分布基本定理：2把自然数列1,2,3......按顺序每个数分一段，内，每一段数中至少有一个数不能被整除。内，每一段数中至少有一个数中基质数倍数的个数不大于分段中基质数的倍数的个数。也就是说第一个分段中，的倍数的个数是最多的，但是至少有一个数不是的倍数，那就是1.因此，每个分段中至少有一个数不是倍数。也就是每一段数中至少有一个数不能被整除。内，不能被整除每一段数中至少有一个数T是自然数的任一分段，，质数 中的最大质数，若，那么中至少有一个质数。 证明：设，因为所以是中的基质数的一部分。 集合，，那么由容斥定理我们可以得到，A中元素的个数为 集合，，设B中元素的个数为S 根据定理1可以知道 ，所以， 所以，，这就说明在中至少有一个数不能同时被整除，根据质数的判定定理，因为质数 中的最大质数，即是的前部质数，不能被整除的数必为质数。 定理：4已知：，m为整数，质数p为不超过m的最大素数。 求证： 证明：设是2m的前部质数，即是不超过的质数，且是不超过的最大质数。 当时，，即，两边开方可以得到. 把自然数按分段，则至少可以分一段，当又因为，，，所以故在至少有一个质数。当又因为，，，所以故在至少有一个质数。 当时，逐个验证。所以. 设p是不超过m的最大质数，是不超过的最大质数，因为所以，又因为，即有p个数且，由推论1可以知道，之间至少有一个质数。 即： 定理：5在质数和之间，每隔个数至少有一个素数。 证明：设，是中的基质数。 集合，，那么由容斥定理我们可以得到，A中元素的个数为，n为中 元素的个数 集合，，中的元素在和之间， 设B中元素的个数为S，根据定理1可以知道 ，所以， 所以，，这就说明在中至少有一个数不能同时被整除，根据质数的判定定理，小于数的平方根都小于，即是和之间数的前部质数或者比前部质数的个数多，不能被整除的数必为质数。也就是说，在质数和之间，每隔个数至少有一个素数。 勒让德猜想 勒让德猜： 证明：设是不超过n的所有素数。 把自然数按n分段，之间可以分两段。因为 ，这两段分别是 根据素数分布基本定理： 这两段中分别至少有一个数不能被 整除。下面我们证明这两个数就是素数。 那么，也就是说如果以内的数不能被整除那这个数一定是素数。 这两段中分别至少有一个数不能被 整除。那么这两个数一定是素数。 奥波曼猜想 。 证明： 因为根据勒让德猜： 所以。 伯兰特猜想 证明：因为，所以，n到2n之间有n个数。设不超过n的素数为，那么