同样是关于质数，为啥哥德巴赫猜想比我有名？

原创 Marianne 中科院物理所昨天

认真阅读下面的文章，并思考文末互动提出的问题，严格按照 互动：你的答案 格式在评论区留言，就有机会获得由后浪出版公司提供的优质科普书籍《光年之外：宇宙观测第一课》一本。

质数是那些只能被自身和1整除的整数,比如前七个质数是2,3,5,7,11,13,17。

图示为埃拉托色尼筛选法，可以用于寻找质数。

图源 SKopp, CC BY-SA 3.0.

每一个正整数都可以借助一种特定的数学结构写成质数的乘积，例如 30 = 2×3×5 。质数就像是构成其他整数的基本积木，而这就是人们觉得它们有趣的原因。

质数是无穷多的，而这一点早已被古希腊数学家熟知，无论你在数轴上移动多远总有一个质数在你前面。下面是希腊最著名的数学家欧几里得的证明。

假设质数是有限的。我们可以用 p₁, p₂, p₃等来表示，直到最后一个质数 p_n。现在定义某个数字 P ：

比方说如果只有5个质数：p₁= 2, p₂= 3, p₃= 5, p₄= 7, p₅= 11，那么存在一个数 P ：

如果 P 本身是质数(就像在我们的例子中一样)，那么很明显它不可能是我们列表中的一个质数:因为它比所有的质数都大。如果 P 不是质数，那么，就像其他自然数一样，它一定可以写成质数的乘积。我们选一个能被 P 整除的质数，用 p 表示。可以看出， p 不能是 p₁ 到 p_n 的任何质数，否则就会出现余数 1 ：

而 1 不能被任何其他的自然数整除。因此，集合 p₁,p₂,p₃…p_n并不能包含我们假设的所有质数。这个矛盾意味着质数一定是无限多的。

几千年来，我们一直知道有无限多个质数(参见这里的证明)，但并没有一个简单的公式告诉我们它们都是多少。强大的计算机算法使我们能够找到越来越大的质数，但却永远不可能把它们全部写下来。

质数定理告诉我们质数在其他整数中的分布。它试图回答这样一个问题：“给定一个正整数 n ，包括 n 在内的所有整数，有多少个是质数?”

质数定理并没有精确地回答这个问题，而是给出了一个近似值。宽泛地说，对于比较大的整数，表达式：

是一个很准确的质数估计，而且随着n的增大，这个估计也会变得更准确。其中 ln(n) 是自然对数，可以通过计算器得到。

举个例子，让我们来看看 n=1000 的情况。此时所有质数可以在这个列表中查找。我们的估计是：

这是一个很准确的近似。

然而，要精确地理解质数定理告诉我们的东西，我们需要说出我们所说的“一个准确的近似”是什么意思。质数定理并不是说，对于一个给定的整数n，真值和我们的近似值之间的差值接近 0 。相反，它告诉我们关于“近似值占真值的百分比是多少?”的问题。

回到我们 n=1000 的例子，真值是 168，近似值是 145 。因此，近似构成的比例：

近似值占真实值的 86% ，不错。

当 n=100000 时，包含 100000 的质数是 9592 ，这是真值，估值是 8686 。

在这种情况下，估值占真值的 90% 。

这相比于 n=1000 的情况，比例从 86% 提升到了 90% 。

一般来说，质数定理告诉我们，对于 n 很大的情况， n/ln(n) 得到的近似值几乎是真值的 100% 。事实上，你可以让它接近 100% ——只要你选择足够大的 n 。

红色曲线显示的是小于或等于n的质数数目，其中横轴表示 n 。蓝色曲线给出 n/ln(n) 的值。真实结果和近似结果之间的差值随着 n 的增长而增加，但两者之间的比值趋于 1 。

为了用数学符号来描述素数定理在数学上的辉煌，让我们先用表示小于或等于的质数的数目。这个定理可以用公式表述：

(1)

如果你懂一点微积分你就会知道你可以交换分子和分母，此时表达式 (1) 等于：

(2)

素数定理通常用第二个表达式 (2) 来表述，有时也写成：

表示：“当 n 趋近于无穷大时， n/log(n) 趋近于 π(n) ”。

作者：Marianne

翻译：C&C

审校：zhenni

原文链接：

https://plus.maths.org/content/maths-minute-prime-number-theorem

https://plus.maths.org/content/maths-minute-how-many-primes

福

利

shi

时

jian

间

今天我们将送出由后浪出版公司提供的《光年之外：宇宙观测第一课》。

为什么我们想把人所未见的天文学展示出来？因为，天文学毕竟是一门让人读不尽、看不完的科学啊！将重点放在宇宙的奇异现象上，可能与我们的雄心不无关系。这里是液态的淡盐水，从火星峡谷的山坡上倾泻而下。那里是一颗小卫星，仅仅凭借它上面火山的力量就点亮了巨大的极光。你想寻找惊奇的感觉吗？那就去看看我们的星系年轻时是什么样子吧。你想让自己感到战栗吗？当你发现我们的星系将会被一个更大的星系撞得灰飞烟灭的时候，就能体会到了。你觉得自己无所不知吗？那就请试着准确无误地回答出这本书里提出的所有问题吧 ! 本书不失为一本直观的指南，尽管这不是写作本书的主要目的。在这本书里，你可以读到天体坐标如何在变幻莫测的天空里重叠，或者通过一张大图表把“食”这一天文现象了解得一清二楚；你还可以沉浸在黄昏的原理和月亮相位的变化中，阅读体验几乎和在现实世界中观察到的一样；最后，从朱诺号探测器捕捉的木星雷暴底片，到位于火星风暴中的好奇号探测器的自拍照，你一定会对这些珍贵的影像资料感到痴迷。本书从宇宙中的天体和天文现象、如何选择观测仪器、如何进行初次天文观测等方面着手，分七章为读者呈现了一个异彩纷呈的宇宙。每一章都详细介绍了不同观测仪器的调试和各种天体的特点。除此之外，本书还介绍了天文摄影的相关知识和活动。试着回答书中的有趣问题吧！

【互动问题：你还知道什么有趣的近似？】

请大家严格按照 互动：问题答案 的格式在评论区留言参与互动，格式不符合要求者无效。

截止到本周四中午12：00，参与互动的留言中点赞数排名第二、五、六的朋友将获得我们送出的图书一本（点赞数相同的留言记为并列，下一名次序加一，如并列第二之后的读者记为第三名，以此类推）。

为了保证更多的朋友能够参与获奖，过往四期内获过奖的朋友不能再获得奖品，名次会依次顺延

*本活动仅限于微信平台

编辑：zhenni

近期热门文章Top10

↓ 点击标题即可查看 ↓

1. 苏炳添头发风阻太大，剪头后可以进前三么？

2. 数学教材里的神秘数表在国外红出圈，网友：引人入胜、猜不到结局

3. 湖北地名，为何一身“江湖”豪情？

4. 因为物理规律，野外玩水时看起来安全的地方反而危险