(豆包智能搜索)
颠覆性筛法是由李扩继提出的一种与埃氏筛法相反的筛法。以下是具体介绍:
筛法过程
在对自然数进行筛选时,筛码由大到小进行。例如对于1到36的自然数,把6、5、4、3、2做为筛码,先筛去6,12,18,24,30,36这6个含6因子的数;再筛去含5因子的数5,10,15,20,25,35共6个数;接着筛去含4因子的数4,8,16,28,32共5个数;然后筛去含3因子的数3,9,21,27,33共5个数;最后筛去含2因子的数2,14,22,26,34共5个数。在36个数中,筛去了27个合数,留下了1和8个素数1,7,11,13,17,19,23,29,31。
重要规律
每次筛去的合数(含筛码)个数不超过最大的筛码。
相关命题及证明
命题1:在数集A:{1,2,… p^2}(p为任意正整数)中,至少有p个素数。
证明过程是用p,p - 1,…3,2连续的p - 1个数做为筛码,由大到小筛除能被它们整除的数,每一个筛码最多筛除p个数,即(p - 1)个筛码最多筛去p(p - 1)个数,至少留下p个素数,算式表示为
p^2(1-1/p)(1-1/{p-1})…{1-1/3)(1-1-1/2)=p。
命题2:在集合B:{(1,3),(2,4),…,(p^2,p ^2+ 2)}中,至少有[p/2]个(素数,素数)的元素。根据p的奇偶性分别用不同的筛码进行筛选,最后得出至少留下来[p/2]元素。
命题3:在集合C:{(1,2n - 1),(2,2n - 2),…,(p^2,2n - p^2)}中,n为任意正整数,p为正整数,p^2不超过2n的最大整数,那么集合C中至少有[p/4]个(素数,素数)的元素。同样根据p的奇偶性进行筛选,最后得出至少有[p/4]个偶数2n表两素数之和的个数。
颠覆性筛法揭示了素数的存在性、孪生素数的存在性以及哥德巴赫猜想的存在性等问题的本质,为相关数学问题的研究提供了新的思路和方法。