关于质数分布的的一个结论.docVIP

关于质数分布的的一个结论 王宝军 宁夏回族自治区吴忠市利通区朝阳家园3331，邮编：751100 Email：ltqxqmz965@126.com 电话摘要：本文将森德拉姆筛法进行改进，并将取整函数中的取整项按照一定的顺序进行排列，使其具有了特定的进位规律，对质数的分布规律、容斥公式作了有益的探索. 一、质数母数的分布规律 （一）、基本概念及相关符号 （二）、的性质 （三）、与的关系 （四）、用函数证明质数有无穷多个 二、及的性质 三、证明 若是奇质数且，那么在与之间至少有个质数 关键词： 奇数的母数 质数的母数 合数的母数 中图分类号：O156.1初等数论 文献标识码：A 说 明： 若没有特殊说明，本文所称质数均指奇质数，合数均指奇合数 一、质数母数的分布规律以及有无穷多个质数母数的证明 （一）、基本概念及相关符号 定义1.1：当是不小于0的整数时，由于是奇数，我们称是奇数的母数; 若为质数，我们称是质数的母数；若为合数，我们称是合数的母数. 在自然数中，质数除2以外，均为奇数. 也就是说，除2以外的质数都可以表示成的形式(为大于0的整数). 换句话说，要找奇质数，只要在形如的数中找就行了. 若某一数为 (为大于0的整数)，要知道从之间有多少个质数，只要在之间找出所有使为质数的数（质数的母数），有多少个这样的数，就说明从之间有多少个质数. 怎样才能知道在之间有多少个质数的母数呢？我们可以用筛法，将其中合数的母数筛去，剩下的就是质数的母数了. 下面是将森德拉姆筛法改进后的一个筛法. 记表示在不大于的自然数中，能够被之一整除的合数的母数的个数（其中下标表示用前个奇质数筛，表示第个奇质数）. 设 (均为大于0的整数)，则是合数的母数. 从而有 ，即. 当（3是最小的奇质数），即时，. 可见，凡是能满足的数，是含有质因子3的合数的母数. 问题1.1：在不大于的自然数中，有多少个满足的数呢？ 有 可以用下面的式子算出. 等价于，因为为整数，所以有，这里表示有个满足的数， 其中“”为舍尾取整符号 ，就是取不大于的最大整数. 例如：当时，，表示在不大于12的自然数中有3个满足的数；当时，，表示在不大于17的自然数中有5个满足的数. 所以 个. 同理，当，即时（5是第二个奇质数），. 问题1.2：在不大于的自然数中，有多少个满足的数呢？ 等价于，为整数，，即有个. 问题1.3：在不大于的自然数中，有多少个含有质因子3或质因子5的合数的母数呢？或者说有多少个能够被质因子之一整除的合数的母数呢？ 个（这里下标2表示用前2个奇质数筛，包括3, 5）. 例如：当时， . 其列式筛法如下(标记有“”的是满足的数，标记有“”的是满足的数): 再例如：当时， . 其列式筛法如下: 其中筛项表示的是既含有质因子3，又含有质因子5的合数母数的个数，因为相加了两次，所以要减去一次. 我们用同样的方法可以得到 , 其中下标3表示用前3个奇质数筛，包括3, 5, 7. 问题1.4：以上中，筛项,,,的常数是怎么取值的呢？ 取法如下： 定理1.1：若用以为筛因子的筛项去筛时，其中为互不相等的奇质数，则此筛项的常数为. 证明：当我们用以为筛因子的筛项筛时，是要将不大于的自然数中含有因子的合数的母数全部筛出，而含有因子的合数的母数最小的是，它是被以为筛因子的筛项筛出的第一个合数的母数. 因此，当时， . 以上公式中的是以为筛因子的筛项的常数. 所以，以为筛因子的筛项的常数就是. 证毕 当时，我们用去筛，剩下的数就是质数母数的个数了. 例如: 当时， . 即个，表明：在不大于34的自然数中，有18个质数的母数. 其列式筛法如下（标记有“” 的是满足的数）： 问题1.5：上述讨论中为什么要强调 时，才用去筛呢? 在时，若是不大于的合数的母数，当时， 即.若，由于是不大于的合数的母数，即使含有质因子11，但它的另一质因子必小于11，所以，一定被小于11的质因子筛掉了. 所以用去筛就够了. 同理，当时，用去筛就够了. 当时，要用去筛（）. 当时，要用去筛(). 当 时（是第个奇质数），就要用去筛，筛剩的才是质数母数的个数. （二）、的性质 先看下面的例子 . 令 ， ， ， ， 则 ， ， . 设，令, 则 。由于， 则当时，经比较可知： ， 即 在时，比多3个. 当时,. 因为时， 将小于60 ， . 同理，由于 （这里） 我们设. 令：. 令：，则 ：. 由于 , 则在时，一定有. 定理1.2：当时，.（） 证明：当时，由于 ， ，