卡尔·弗里德里希·高斯

德国伟大的数学家卡尔·弗里德里希·高斯曾说："数学是科学的皇后，而算术是数学的皇后。"高斯所说的算术这一数学分支，如今被命名为数论，即关于正整数或整数的研究。十九世纪数学家克罗内克有一句名言"上帝创造了整数，其余的一切则是人造的。"

数论的基本组成部分是质数。即诸如：2、3、5、7、11、13等不能被1以外的数整除的整数。质数无法被分解为更简单的元素；它与数学的关系恰如元素与化学的关系。由100个左右的化学元素可以合成化学家们所研究的上百万种化合物。欧几里得证得算术的基本理论为：所有的正整数要么是质数，要么能被唯一地分解为一组质数。

若取小于 300 的质数，则共有 62 个：

小于100的有25个，介于100与200的有21个，介于200与300的有16个。看上去质数会随增大而稀少。如果选择更大的数，我们会发现10,000和10,100之间仅有11个质数，100,000和100,100之间仅有6个。这似乎证明了质数的数量随数值增大逐渐减少， 那么它们最终会消失吗？ 我们知道，地球上没有超过92-铀的自然存在的元素。那么质数也适用同理吗？最大质数是什么？

早在古代，就有数学家开始研究质数的性质。古希腊人首先证明了质数的数量有无穷多，因此实际上不存在一个最大的质数。 欧几里得的证明部分是已知的最古老的证明。他通过假设存在最大的质数，从而得出矛盾，借用反证法进行证明。 我们给所有质数以升序编号，则有P1=2, P2=3, P3=5以此类推。假设有n个质数，记最大质数为。现取Q为全体质数乘积加1，有

现在我们可以发现，Q除以以上任何一个质数，都有余数1，所以Q不能被以上的任何质数整除。但我们知道，任意正整数要么是质数，要么能被分解为一组质数。这就意味着，Q要么是质数，要么能被比更大的质数整除。与我们的为最大质数假设相矛盾，原假设不成立，故不存在最大质数。

我们知道质数的数量随数值增大而减少，但它们不会逐渐消失。那下一个问题便是，我们能否得知质数的分布？质数是否像化学元素排列在元素周期表上那样符合某种分布？这是整个数学界的重要问题之一。

质数之间的间距看上去呈无规则变化，但正如上文所列呈现出不断增大的趋势，。质数定理表明函数x/ln(x)所得为小于x的质数个数的近似值，其中 ln(x) 为x的自然对数，我们用π(x)表示小于x的质数的实际个数，随着x的增大，近似值逐渐趋近于实际值。下表为两个函数之间的比较：

没有一个简单的公式能够归纳所有的质数，但欧拉得出了一个具有代表性的公式：

因为对于每个整数n，函数值都大于等于40的质数，输出的质数有：

该公式不可避免地在n=41时无法输出质数，因为此时不可避免的由下式得出结论来。

此外，欧拉还提出了一个更重要的函数，即现在我们所知的ζ函数:

欧拉给出了ζ函数的无穷项积形式

其中的积包含所有的质数p。从而可知一个明显的结论：当该函数表示为无穷项和时，和的通项取所有正整数，但当该函数表示为无穷项积时，积的通项只取所有质数。

欧拉把该函数定义在s>1时有效。在定义域内，即使和包含无数项，但总收敛于某个值。然而，当s<=1时，这一系列项的和却是分散的，从而导致函数难以定义。比如，取s=-2时有

每一项都在无穷无尽地增大。相比之下，取s=2有

波恩哈德·黎曼在1859年发表了他在数论方面唯一的论文。论文中黎曼论述了一个函数，当s>1时，该函数与欧拉ζ函数完全相同，但黎曼的函数能够定义在全体实数上。实际上黎曼ζ函数是定义于复数s上的，其中 s=a+b i，且 i^2=-1。

黎曼证得他的解析连续ζ函数与质数分布有着密切联系。他惊人的直觉使得他将连续复变函数的性质与质数那实数与独立的性质联系在一起。更具体地说，黎曼说明了π(x)与ζ函数的零点的关系，其中π(x)是比x小的质数。黎曼发现当s取实数时，即便是取负整数，如s=-2,-4,-6,…ζ函数均为零，但黎曼同样发现了函数的其它零点都出现s=1/2+bi直线上。其中第一个零点大约在b=14.134725处。黎曼猜测ζ函数的所有的非实数零点都在s=1/2+bi上，虽然他尚不能证明这一点。这个猜想很快成为人尽皆知的黎曼猜想，并成为了理解质数分布的关键。最近，由计算机算得至少前1000亿个非实数零点s全都落在黎曼猜想的线上。但是，到目前为止，仍未证得这个猜想没有例外。

英国的数论数学家G.H.哈代在他的书《一个数学家的自白》中讲到，他在20世纪20年代从丹麦跨国南海返航启程之前留了一张纸条给同事，里面写着自己已经证明了黎曼猜想，他预料到航行的危险。尽管是一个坚定的、并致力于劝服别人的无神论者，哈代解释道他写那张纸条的目的是希望上帝能够保佑他不会淹死。因为假若他淹死了，就意味着数学家生前声称已证明了，却在与别人讨论证明之前就离世的著名数学问题有两个，即费马大定理与黎曼猜想。费马大定理早已在数学界中名声显赫。

17 世纪法国的律师兼业余数学家皮埃尔·德·费马，也是数论历史上的名人之一。他在阅读关于丢番图《算术》所著《页边笔记》中此命题旁边写道：

将一个立方数分成两个立方数之和，或一个四次幂分成两个四次幂之和，或者一般地将一个高于二次的幂分成两个同次幂之和，这是不可能的。关于此，我确信我发现了一种美妙的证法，可惜这里的空白处太小，写不下。

而在费马去世之后，数学家们用了 350 年的努力，才把猜想变成这个定理。

自从黎曼发表论文的150年间都没有人能证明或证伪他的猜想，但费马大定理最后在1994年被安德鲁·怀尔斯成功证明。黎曼猜想是当今数学界最著名和最杰出的问题。同时相比于费马大定理，黎曼猜想有着更深远的数学意义。实际上，许多数学家在假定黎曼猜想正确的基础上发展了许多数学领域。黎曼猜想看上去也比费马大定理更难解。

所有编码在ζ函数中模模糊糊的质数规律仍未被清晰地破解。但是黎曼猜想展示了一个关于质数的更明显的规律。1963年，一位在美国专攻原子核项目、曾参与曼哈顿计划的波兰数学家塔尼斯拉夫·乌拉姆在二战期间的参与了一个会议，他在会议的研讨会期间心不在焉地随手乱画。画了一个正方形的网格图，然后在网格图的中央标记1，接着以螺旋形往外的方向按递增顺序标记了其他的正整数。乌拉姆十分惊喜地注意到：当他以这种方式排列整数时，在网格图的对角线上整齐地排列着质数。

螺旋的对角线上皆为质数

上图展示了的螺旋仅包含前100,000个整数。复合数表示为黑点，质数表示为白点。可以在网格图中清晰地看到大量的白色对角线。即使用除1以外的其他数作为螺旋的起始点，也会有同样的现象。没人能对此提出一个清晰的解释。但这暗示着有很长一系列的质数能被函数 f(n)=an^2+bn+c生成，其中a、b和c均为整数。

如果我们把41作为螺旋中央的起始数，我们将发现对角线上的数字恰符合欧拉发现的公式f(n)=n^2-n+41；正如前文所述，对于n取每个正整数，函数都有大于40的质数。

在插图里，41位于螺旋的中央，其它整数绕螺旋的逆时针方向排列。方格图中的复合数格子标为黄色，质数格子标为白色。 f(n)=n^2-n+41输出的前15个数沿方格图的其中一条对角线排列。

虽然塔尼斯拉夫·乌拉姆因质数螺旋的发现而受到普遍的赞誉，但是他可能不是第一发现人。亚瑟C.克拉克1956年的经典小说《城市与群星》的第六章的开头是英雄杰赛拉克一边分析着电脑屏幕里的整数"漩涡"，一边看着质数像珠子一样近乎整齐地排列在网的交织点。似乎在乌拉姆发现质数螺旋的七年前，亚瑟C.克拉克就已经发现了。

数学家们出于自己的乐趣而研究质数的性质。但质数有其现代科学的应用，尤其在加密领域上。美国政府情报局NSA是理论数学家在世界上最大的雇主。无论何时你在互联网上进行一笔交易，比如信用卡购物，都会使用公钥加密确保你的交易安全，这就是著名的RSA加密算法，它是由罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼基于精妙的数论发明的。

RSA加密算法用的是由两个很大的质数相乘得到的数字密钥。这个系统的安全性取决于分解大量数据的难度。使用已知的所有算法去分解大量数据所需步骤数随数字大小呈指数级增长。这意味着密码学家总会领先于计算机一步。若计算机处理器能足够快地分解用于编码的128位数字，我们就可以开始采用512位。然而，如果一个数学家找到一种新的更高效率的分解算法，我们的编码交易安全将会遭到威胁。但密码学家依旧认为当前的算法是安全的，因为尽管许多世纪以来数学家一直寻求破解的算法，但从未成功过。

去年三位印度数学家——马宁德拉·阿格拉沃教授和他的两位毕业学生尼拉吉·凯亚尔和尼廷·萨克塞纳——发表了一个检验一个数是质数或复合数的算法。这个算法运用的是非常基本的运算并且作者的代码只有13行。这个算法有一个重要的新功能是测试数字N是否为质数所用时间是N的线性级而非指数级。实际上，这一时间为N的12倍。随着这一算法的出现，也许我们不应该过于草率地排除存在着一个简单的分解算法却被忽略的可能性。也许密码学家应该开始感到担忧了。

原文作者，Nick Mee ，本文原载于+plus magazine网站。翻译作者，刘雄威，[遇见数学]翻译组核心成员。

黎曼猜想即将解开？一篇文章讲清楚这个“纯数学领域最重要的问题之一”

转载本文请联系原作者获取授权，同时请注明本文来自刘勤科学网博客。

什么是质数？质数分析的基本方法是什么？100以内的质数有哪几个？这是数学中比较基础的内容，如果你有兴趣就一起来看看吧。

质数是仅能被自身和1整除的数，1不是质数。比如我们常见的双色球红球号码中的质数共有11个，它们是02,03,05,07，11,13，17，19,23,29,31。

100以内的质数有哪几个？

根据统计，每期中奖号码中质数个数的理论值为11X6/33=2个。不管从短期还是中长期来看，质数的个数都会在这个理论值附近。如煨某一期开奖号码中质数的个数离这个理论值较远，便可视为反常，下期质数的个数就可能籾相反方向“反转”。掌捱这个特点便有助于我们捕捉下一期的候选号码。

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

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

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

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

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

　　假设质数是有限的。我们可以用p, p, p

　　等来表示，直到最后一个质数p

　　。现在定义某个数字 P ：= 2,

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

　　并不能包含我们假设的所有质数。

　　这个矛盾意味着质数一定是无限多的。

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

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

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

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

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

　　这是一个很准确的近似。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　*本活动仅限于微信平台

　　来源：中科院物理所

特别声明：以上文章内容仅代表作者本人观点，不代表新浪网观点或立场。如有关于作品内容、版权或其它问题请于作品发表后的30日内与新浪网联系。