求真分享 http://blog.sciencenet.cn/u/zlyang 求真务实

博文

[打听,科普,数学] 素数(36):有穷项的计算,会得到精确的素数计数函数的数值吧?

已有 137 次阅读 2026-4-16 22:08 |个人分类:资料与科普|系统分类:科研笔记

[打听,科普,数学] 素数(36):有穷项的计算,会得到精确素数计数函数的数值吧?

 

  

素数: prime number

算术基本定理: fundamental theorem of arithmetic

素数计数函数: prime counting function

素数定理: prime number theorem

对数积分: logarithmic integral

唯一分解定理: unique factorization theorem

黎曼假设: Riemann Hypothesis

希尔伯特的第 8问题: Hilbert's 8th Problem

    

端点效应: end effects, endpoint effect

边缘效应: edge effects, border effects, boundary effects

虚假的波动: fictional waves

黎曼素数计数函数: Riemann Prime Counting Function

傅里叶展开: Fourier expansion

小波分解: wavelet decomposition

经验模式分解: empirical mode decomposition

   

   

一、计算素数计数函数 prime counting function π(x)的有穷项公式

   有 Legendre's Formula, Lehmer's Formula, Mapes' Method, or Meissel's Formula 等。

   The following table is taken from Riesel (1994) 下表摘自Riesel(1994):

The following table is taken from Riesel (1994)_拉曲线黑白副本.jpg

   

   之后,还有

   Computing π(x): the Meissel, Lehmer, Lagarias, Miller, Odlyzko method by Deleglise and Rivat (1996)

   Gourdon (2001) and Gourdon & Sebah (2004) also have some later improvements.

   等。

   

   打听:上面这类有穷项的计算,会得到精确的素数计数函数 π(x的数值吧?

   

二、“端点效应 end effects”往往与“无穷”项有关

   无穷级数展开,无限项(无穷项)的数列等,在选取其中的有限项(经常为“前有限项”)做近似计算时,可能会出现“端点效应 end effects”等,造成数值计算的误差。

   其实质,还是“截断误差 truncation error”与“舍入误差 round-off error”。

 

 

参考资料:

[1] 葛力明,薛博卿. 黎曼ζ-函数的零点都有1/2+it的形式吗?[J]. 科学通报, 2018, 63(2): 141-147.

doi:  10.1360/N972017-00022

https://www.sciengine.com/CSB/doi/10.1360/N972017-00022

 

以前的《科学网》相关博文链接:

[1] 2026-04-15 20:57,[随感,科普,数学] 素数(35):不同素数计数函数方法的准确性(关联:端点效应 end effects,置信区间,等)

https://blog.sciencenet.cn/blog-107667-1530553.html

[2] 2026-04-14 13:17,[图片,科普,数学] 素数(34):1852年切比雪夫 Чебышёв Tchebichef 的素数论文(最后5页)

https://blog.sciencenet.cn/blog-107667-1530338.html

[3] 2026-04-13 16:04,[图片,科普,数学] 素数(33):1852年切比雪夫 Чебышёв Tchebichef 的素数论文(中间10页)

https://blog.sciencenet.cn/blog-107667-1530221.html

[4] 2026-04-12 23:52,[图片,科普,数学] 素数(32):1852年切比雪夫 Чебышёв Tchebichef 的素数论文(前10页)

https://blog.sciencenet.cn/blog-107667-1530075.html

[5] 2026-04-07 22:28,[打听,科普,数学] 素数(27):素数计数函数,除了切比雪夫 Чебышёв,还有哪些可信的定理?

https://blog.sciencenet.cn/blog-107667-1529339.html

[6] 2026-04-11 16:49,[观察,科普,数学] 素数(31):黎曼 Riemann 素数计数函数“端点效应 end effects”的两个特点

https://blog.sciencenet.cn/blog-107667-1529947.html

[7] 2026-04-10 16:28,[打听,科普,数学] 素数(30):黎曼假设 Riemann Hypothesis 与 end effects 端点效应

—— 黎曼假设 Riemann Hypothesis、黎曼素数计数函数 Riemann Prime Counting Function,在进行数值计算时,也会遇到“端点效应 end effects”吗?这是“周期性分解”的共同问题吗?

https://blog.sciencenet.cn/blog-107667-1529817.html

[8] 2026-04-09 21:23,[图片,科普,数学] 素数(29):素数计数函数 prime counting function <1,000,000

https://blog.sciencenet.cn/blog-107667-1529693.html

[9] 2026-04-08 22:29,[笔记,科普,数学] 素数(28):素数计数函数 prime counting function <10^27(全网址)

https://blog.sciencenet.cn/blog-107667-1529524.html

[10] 2026-03-27 21:04,[笔记,科普,数学] 素数(19):俄语资料的阅读摘录

https://blog.sciencenet.cn/blog-107667-1527694.html  

   

[11] 2026-03-05 21:30,[笔记,科普,数学] 素数(2):素数定理 prime number theorem 之一

https://blog.sciencenet.cn/blog-107667-1524561.html

[12] 2026-03-04 15:36,[笔记,科普,数学] 素数(1):算术基本定理 fundamental theorem of arithmetic

https://blog.sciencenet.cn/blog-107667-1524368.html

[13] 2024-11-17 22:51,[数学文化,客观派,讨论] 欧几里得对“素数有无穷多个”研究的有效性

https://blog.sciencenet.cn/blog-107667-1460458.html

[14] 2024-11-10 22:51,[数学文化,笔记] 素数有无穷多个之九类证明

https://blog.sciencenet.cn/blog-107667-1459433.html

[15] 2026-03-06 01:24,[资源,科普,数学] 素数表(质数表,小于 200000) list of primes, prime numbers

https://blog.sciencenet.cn/blog-107667-1524570.html

[16] 2025-09-18 16:55,[讨论,科普] 什么是数学证明? (关联:演绎、归纳、完全归纳、合情推理)

https://blog.sciencenet.cn/blog-107667-1502543.html

[17] 2009-03-22 20:54,什么是“证明” The definition of Proof

https://blog.sciencenet.cn/blog-107667-221874.html

 

感谢您的指教!

感谢您指正以上任何错误!

感谢您提供更多的相关资料!



https://blog.sciencenet.cn/blog-107667-1530752.html

上一篇:[随感,科普,数学] 素数(35):不同素数计数函数方法的准确性(关联:端点效应 end effects,置信区间,等)
收藏 IP: 111.30.246.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (1 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2026-4-17 00:52

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部