数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: lusishun

《理论数学》发布《倍数含量筛法与恒等式的妙用》三周年

[复制链接]
 楼主| 发表于 2021-3-1 10:13 | 显示全部楼层
朱明君 发表于 2021-2-27 07:24
请你用你的方法证明和为30的质数对

朱先生,认可,也告诉一声,不赞成,有疑问,就提出,有问必答。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 16:15 | 显示全部楼层
朱明君 发表于 2021-3-1 06:39
请你用你的一次筛法筛出210以内的所有质数,注请写出一次筛法和步骤。

得不到精确值,因为210不是11,13的倍数,只能用非(2,3,5,7,11,13)的倍数含量代替了,
210(1-1/2)(1-1/3)(1-1/5)(1-1/7)(1-1/11)(1-1/13)=
回复 支持 反对

使用道具 举报

发表于 2021-3-1 16:30 | 显示全部楼层
用32为例吧,先把32分成两组:
  1、  2、  3、  4、   5、 6、  7、   8、   9、 10、11、12、13、14、15、16,
31、30、29、 28、27、26、25、 24、 23、22、21、20、19、18、17、16,
然后开始用他的筛法对第一组1-16筛素数2、3、5,
再看第二组,他是如何筛的。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 16:59 | 显示全部楼层
兼听明偏听暗 发表于 2021-3-1 08:30
用32为例吧,先把32分成两组:
  1、  2、  3、  4、   5、 6、  7、   8、   9、 10、11、12、13、14、15 ...

筛2,剩下,
1, 3, 5,   7,  9, 11, 13,15,
31,29,27,25,23,21,19,17’
筛3,,剩下
1,     7,    13.
31,   25,  19.
筛5,剩下
1, 13
31,19,
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 17:05 | 显示全部楼层
lusishun 发表于 2021-3-1 08:59
筛2,剩下,
1, 3, 5,   7,  9, 11, 13,15,
31,29,27,25,23,21,19,17’

16(1-2/3)(1-2/5)=16/5=3.2
回复 支持 反对

使用道具 举报

发表于 2021-3-1 17:08 | 显示全部楼层
你这是对自然数1-32筛素数2、3、5的呀,
不是:
16(1-1/2)(1-1/3-1/3)(1-1/5-1-1/5)
的意思呀。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 17:14 | 显示全部楼层
lusishun 发表于 2021-3-1 09:05
16(1-2/3)(1-2/5)=16/5=3.2

32不是3,5,的倍数,有误差,所以要用加强比例筛
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 17:16 | 显示全部楼层
兼听明偏听暗 发表于 2021-3-1 09:08
你这是对自然数1-32筛素数2、3、5的呀,
不是:
16(1-1/2)(1-1/3-1/3)(1-1/5-1-1/5)

不是吗,你细细的品味
回复 支持 反对

使用道具 举报

发表于 2021-3-1 17:28 | 显示全部楼层
本帖最后由 兼听明偏听暗 于 2021-3-1 17:31 编辑

再简单点:
16(1-1/2)(1-1/3-1/3)
=16(1-1/2)(1-1/3)-16(1-1/2)1/3
是什么意思?

得出的算式,不是靠想当然的品,靠的是逻辑的推演。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-3-1 17:32 | 显示全部楼层
兼听明偏听暗 发表于 2021-3-1 09:08
你这是对自然数1-32筛素数2、3、5的呀,
不是:
16(1-1/2)(1-1/3-1/3)(1-1/5-1-1/5)

筛式子,就是通过筛2,3,5的倍数来完成,
筛素数倍数,是通过素数倍数的个数,筛个数,是通过筛倍数含量,
筛含量,担心筛不干净,就进行加强筛,
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-16 11:34 , Processed in 0.089982 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表