数论问题53一一颠覆性筛法

(豆包智能搜索)

颠覆性筛法是由李扩继提出的一种与埃氏筛法相反的筛法。以下是具体介绍:

 

筛法过程

 

在对自然数进行筛选时,筛码由大到小进行。例如对于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表两素数之和的个数。

 

颠覆性筛法揭示了素数的存在性、孪生素数的存在性以及哥德巴赫猜想的存在性等问题的本质,为相关数学问题的研究提供了新的思路和方法。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李扩继

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值