yangchuanju 发表于 2023-8-23 23:45
由30=2·3·5知,1至30,
2的倍数有30/2=15个,
3的倍数有30/3=10个,5的倍数有30/5=6个.
yangchuanju 发表于 2023-8-23 23:45
由30=2·3·5知,1至30,
2的倍数有30/2=15个,
3的倍数有30/3=10个,5的倍数有30/5=6个.
lusishun 发表于 2023-8-23 22:43
而在2的倍数中,3的倍数有30/6=5个
2的倍数中有5的倍数30/10=3个
lusishun 发表于 2023-8-24 03:34
您提的太对了,在n不是p的倍数时,n/p不可能是整数,所以才提出倍数含量的概念,n/p
lusishun 发表于 2023-8-24 13:57
听说,当p是n的约数时,这公式称为欧拉公式。
lusishun 发表于 2023-8-24 22:03
正如杨先生所提出的,
如果n不是p的倍数,n/p不是整数,如n=32时,3,5,的倍数个数就不能用n/p精确表达 ...
lusishun 发表于 2023-8-24 22:03
正如杨先生所提出的,
如果n不是p的倍数,n/p不是整数,如n=32时,3,5,的倍数个数就不能用n/p精确表达 ...
lusishun 发表于 2023-8-25 22:38
在1~32,
2的倍数个数是32/2=16,但是3的倍数个数就不能用32/3,精准表达了,5的倍数个数也不能用32/5 ...
lusishun 发表于 2023-8-25 22:44
32(1-1/2)(1-1/3)(1-1/5)=32·1/2·2/3·4/5=8.533333333333333
而实际非2,3,5,的倍数有1,7, ...
lusishun 发表于 2023-8-26 01:34
这样实际筛去的是倍数含量,不是倍数个数,从倍数含量的角度,这是最精确的,没有任何误差。
lusishun 发表于 2023-8-26 01:34
这样实际筛去的是倍数含量,不是倍数个数,从倍数含量的角度,这是最精确的,没有任何误差。
lusishun 发表于 2023-8-26 15:46
用简单比例单筛法,求出1-60中非2,3,5,7的倍数含量,60·1/2·2/3·4/5·6/7=
lusishun 发表于 2023-8-26 21:23
60·1/2·2/3·4/5·6/7=13.714285714285……
lusishun 发表于 2023-8-26 21:52
非2,3,5,7,的倍数是1,11,13,17,19,23,29,31,37,41,43,47,53,59.
非2,3,5,7的倍数个 ...
lusishun 发表于 2023-8-27 02:54
用简单比例单筛(连乘法,哈代—李公式法)法求小于2n的,非2,3,5,7,……………pp的平方小于等于2n)的 ...
lusishun 发表于 2023-8-27 02:54
用简单比例单筛(连乘法,哈代—李公式法)法求小于2n的,非2,3,5,7,……………pp的平方小于等于2n)的 ...
lusishun 发表于 2023-8-27 12:56
可用公式计算:15·1/2·2/3·4/5=4,应该是4,
少了1+29,没有筛掉。
lusishun 发表于 2023-8-27 12:56
可用公式计算:15·1/2·2/3·4/5=4,应该是4,
少了1+29,没有筛掉。
lusishun 发表于 2023-8-28 02:27
………………到哥德巴赫猜想的证明。
lusishun 发表于 2023-8-28 21:13
证明2n能表为两素数之和,
只需证明
1+2n-1,2+2n-2,3+2n-3,……………,n+n
lusishun 发表于 2023-8-29 06:36
n·3/7·10/36·1/3·3/5·5/7·9/11·11/13·………………,
一直筛至2n的算术平方根k内最大的那个素数 ...
lusishun 发表于 2023-8-29 06:44
(2n=962)不进行计算,而是进行(a/b·b/a=1)一乘(以)一除(以)的变换:
481·3/7·10/36·1/3·2/ ...
lusishun 发表于 2023-8-29 10:17
接续:=962·3/7·5/18·1/28·1/29·
·4/2·6/4·8/6·9/7·10/8·12/10·14/12·15/13·16/14·18/16· ...
lusishun 发表于 2023-8-29 11:07
接续:所以,上式大于3/7·5/18·4/2·6/4·8/6·9/7·10/8·12/10·14/12·15/13·16/14·18/16·20/18 ...
lusishun 发表于 2023-8-29 15:39
若q+1=p,p为小于2n的算术平方根的第二大的素数,
和等于2n的素数对G(2n)大于:3/7·5/18·4/2·6/4· ...
lusishun 发表于 2023-8-29 15:43
上式3/7·5/18=15/126是定值,后边的每一项q/(q-2),都大于1,
lusishun 发表于 2023-8-29 11:07
接续:所以,上式大于3/7·5/18·4/2·6/4·8/6·9/7·10/8·12/10·14/12·15/13·16/14·18/16·20/18 ...
lusishun 发表于 2023-8-30 10:35
这个算式,乘以到一定的项,其积一定大于2(1+2n-1,2n-1是素数时 ,筛不去,)、,即2n为素数和的式子至 ...
lusishun 发表于 2023-8-30 21:01
n个自然数错位摆列,
1,2,3,4,5,……………………n
1,2,3,4,………………n-2
lusishun 发表于 2023-8-30 23:36
用加强倍数含量两筛法,计算小于n的孪生素数对:
(n-2)·3/7·5/18·1/3·3/5·5/7·9/11·11/13·… ...
lusishun 发表于 2023-8-31 09:45
设小于n的孪生素数对有L(n),则,
L(n)大于3/7·5/9·4/2·6/4·8/6·9/7·10/8·…………·p/(p-2 ...
lusishun 发表于 2023-8-31 23:58
上式=3/7·5/9·4/2·6/4·8/6·10/8·12/10·14/12·16/14·…………………·2i/(2i-2)·9/7·15/13 ...



lusishun 发表于 2023-9-2 02:47
还可以证明:
任意大于9的奇数都是2p+q之和,(p,q皆为素数)
lusishun 发表于 2023-9-2 22:05
用加强倍数含量两筛法,得:
(2n+1)/3·3/7··10/36·1/3·3/5·5/7·9/11·11/13·15/17··………… ...
lusishun 发表于 2023-9-2 02:47
还可以证明:
任意大于9的奇数都是2p+q之和,(p,q皆为素数)
lusishun 发表于 2023-9-3 22:29
这里是假设p小于等于q。
lusishun 发表于 2023-9-4 02:27
不限制p,q的大小,
2p+q=奇数2n+1,则应有以下多种情况:
1,2,3,4,5,6,…………………………… ...
lusishun 发表于 2023-9-4 23:07
对(2n+1)/2式子,进行简单两筛,得
(2n+1)/2·1/2·1/3·3/5·5/7·9/11·……………·6(p-2)/p
lusishun 发表于 2023-8-30 23:36
用加强倍数含量两筛法,计算小于n的孪生素数对:
(n-2)·3/7·5/18·1/3·3/5·5/7·9/11·11/13·… ...
lusishun 发表于 2023-9-5 19:18
n=32,则小于32的孪生素数有:
(32-2)·1/2·1/3·3/5=3.
3,5
lusishun 发表于 2023-9-5 19:18
n=32,则小于32的孪生素数有:
(32-2)·1/2·1/3·3/5=3.
3,5
lusishun 发表于 2023-10-28 23:58
杨传举老先生,可细细的看看这个贴子。理解倍数含量筛法的来垄去脉
| 欢迎光临 数学中国 (http://www.mathchina.com/bbs/) | Powered by Discuz! X3.4 |