什么是筛法-（数论中古老的方法）

网上有关“什么是筛法?（数论中古老的方法）”话题很是火热，小编也是针对什么是筛法?（数论中古老的方法）寻找了一些与之相关的一些信息进行分析，如果能碰巧解决你现在面临的问题，希望能够帮助到您。

在数论中有广泛应用的一个初等方法，起源于古老的埃拉托斯特尼筛法。所谓筛法，可描述如下：

①给定“被筛集合”。这是依赖于某一参数□ 的集合族□(□)，□□□□□。每一集合□(□)由有限个（可重复的）整数组成，且当□ →∞时元素个数也趋于无穷。②给定“筛”。这是由无限多个不同的素数组成的集合□ 以及对每一□ □□□□ 给定□(□)个模□的不同的剩余类□(□)所组成，其中1≤□(□)<□。③进行“筛选”。给定正数□>2，把集合□(□)中属于剩余类□(□)的所有元素都去掉，其中□≤□,□□□□□。剩下的元素所组成的□(□)的子集及其元素个数，均记为□(□(□)，□(□),□,□),是□和□的函数,称之为筛函数。当□(□)仅有一个剩余类□≡0(mod□)时，筛函数记为□(□(□)，□,□)。

选取不同的被筛集合、筛和□,经筛选后，可得到具有不同算术性质的子集，所以许多数论问题有可能用筛法来研究。例如，取参数□为正整数□，□(□)由某些大于1不超过□的整数组成,□是全体素数。再取□=□（整数□≥2）。于是□(□(□)，□,□)是由□(□)中所有大于□不超过□，且其素因子都大于□的整数组成。这种整数是不超过□-1个素因数的乘积。当□=2时即是埃拉托斯特尼筛法。

又如,设□、□是正整数。以｛□,□｝表示命题：每个充分大的偶数是两个素因数分别不超过□和□个的乘积之和。命题｛1，1｝基本上就是哥德巴赫猜想。对于这类命题，可取参数□为偶数□，集合□1(□)={□(□-□),2≤□≤□-2}，□为全体素数，□=□（整数□≥2）。若能证明对充分大的偶数□ 有□(□1(□ )，□,□)>0，则证明了命题{□-1,□-1}。假若将□1(□)改取为集合□2(□)={□-□,素数□<□□},那么,根据对充分大的偶数□有□,就可推出命题｛1,□-1｝。

筛法理论主要是研究筛函数的性质，特别是它的上、下界估计。按照□(□)/□在某种平均意义上是“小”还是“大”，就称相应的筛法为小筛法或大筛法。以上的例子都是小筛法。大筛法是□.B.林尼克在研究模□的正的最小二次非剩余时提出来的。他证明了对任意的筛□和□(□)，只要

□就一定有□□□，这里□□(□)={М+□,1≤□≤□ },□1是一正常数,□□(□)是□中不超过□的素数个数。由于□(□)≥□□□是“很大”的，所以林尼克把他的方法称之为大筛法。

小筛法虽然历史悠久，但是在数论的具有重要理论价值的研究中，一直没有得到应用，这主要是由于用它来得到筛函数所需要的上界估计、尤其是正的下界估计十分困难。1920年左右，V.布龙首先对埃拉托斯特尼筛法作了改进，证明了命题｛9,9｝成立,以及所有孪生素数的倒数组成的级数是收敛的，开辟了应用筛法研究数论的新途径。他的方法称为布龙法。40年代，B.J.罗塞改进了布龙筛法，提出了所谓罗塞筛法，但是大约20年后才为人注意。这两种小筛法理论具有很强的组合数特征，所以又称为组合筛法。1950年左右，A.赛尔伯格利用二次型求极值的方法对埃拉托斯特尼筛法又作了重大改进，他的方法称为赛尔伯格（上界）筛法，十分简单，便于应用。小筛法在研究命题{□，□}和算术级数中的素数分布（即布龙－蒂奇马什定理）等许多著名数论问题时，得到了丰富的成果和自身的进一步发展。对小筛法理论作出重要贡献的还有A.A.布克什塔布引入了组合方法与P.库恩引入了加权方法。小筛法本身是初等的，但是必需同高深的分析方法相结合才能应用于某些问题的研究，例如命题{1,□}的研究。W.B.朱尔卡特和H.-E.里歇、H.伊瓦尼克等人利用现有的小筛法理论，只在最简单的情形得到了筛函数的最佳估计。小筛法理论的发展还远远没有完结。

A.雷尼首先于1947年改进了大筛法。1965年，K.F.罗特和E.邦别里又作了重大的改进，雷尼用他的方法估计狄利克雷□函数的零点密度,并结合布龙筛法证明了命题{1,□}，这里□是一个未定出的大常数，开辟了应用大筛法的新途径。E.邦别里发现大筛法可归结为估计指数和的平方均值

□的上界，其中

□从而使大筛法成为近代解析数论的一个重要工具。1966年，H.达文波特和H.哈伯斯塔姆把大筛法进一步归为估计

□的上界,式中□□为任意复数，□□大筛法上界估计的证明一直是比较复杂的，1967年，P.X.加拉格尔用极为初等的微积分方法给出一个十分简单的证明。1974年，H.L.蒙哥马利和R.C.沃恩利用泛函分析的对偶原理把大筛法归结为某种双线性型的估计，证明了最佳估计

□于是大筛法失去原有的神秘面貌而成为一个初等的分析工具，在黎曼□函数、狄利克雷□函数的零点密度估计、算术级数中素数的平均分布以及布龙－蒂奇马什定理等问题中有重要应用。通常所说的筛法，总是指小筛法而言的。

中国的数学家在小筛法和大筛法的理论及其应用方面都有重要贡献。1957年，王元证明了命题｛2，3｝。1962年，潘承洞证明了命题｛1，5｝。1966年，陈景润证明了命题｛1，2｝（证明全文于1973年发表），世界公认是筛法理论最卓越的应用成果，陈景润在他的一些重要工作中所提出的思想和方法，对近代小筛法的进展有重要的影响。

关于“什么是筛法?（数论中古老的方法）”这个话题的介绍，今天小编就给大家分享完了，如果对你有所帮助请保持对本站的关注！

本文来自作者[liuzea]投稿，不代表六泽号立场，如若转载，请注明出处：https://liuzea.cn/jyan/202507-4211.html