你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
有没有哪些数学猜想是验证到很大的数以后才发现是错的？为什么正态分布公式中会有 π 呢？ π 为什么应用得地方那么多，应该怎么理解 π ？
数学能取代人类语言吗？
随机取牌算不出 24 点的概率是多少？
两端固定的纸张拱起所成曲线的方程是什么？
有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
数学有什么意义？
无理数为什么能用图形表示出来？
有什么有趣的数学题？
处处不连续的函数乘以一个非 0 连续函数连续么？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
行列式等于 0，就一定有两行或两列相等吗？如何看待：老父亲十年苦证「哥德巴赫猜想」？
如何理解矩阵特征值？
数学中最完美的数是什么，还会有此类数出现吗？
「圆周率＝4」这个说法是否真实？
是否存在一个由1和-1构成的数列an，使得对于任意k和b，sin(kn+b)*an/n总是收敛级数？
一道概率问题，求病毒不会全部灭绝的概率？
格林公式为什么不对称啊？
是否可以用纯数学手段配平化学反应式？
数论在物理学中有哪些具体应用？
如何通俗理解矩阵的秩？
有哪些看起来很简单证明起来却很难的问题？
普遍认为数学难学，你能说说数学到底难在哪里吗？
单调的环境下永生能让人变成傻子吗？
「物理的本质是数学」和「数学是物理的工具」，哪一种说法更正确？
这个全椭圆积分和beta函数的关系该怎么证明？
能不能绕过π，来计算一个圆的面积?
已知若干个独立同分布的随机变量之积的分布，如何求单个随机变量的分布？
已知 a、b、c 为实数，且三个数的和为 1，平方和也为 1，如何求三个数的立方和的最小值？
奶茶咖啡等饮料全换成纸吸管到底能降低多少污染？
小偷能逃出无数个警察的包围圈吗？
数学上有哪些丑陋的公式？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
我发现有个积分很接近e^π+π^e，有大佬能解释下原因吗？
该怎么用数学来个别开生面的表白呢？
数学系的鄙视链是什么？
大家都这么关注韦神，谁能给学渣讲讲韦东奕研究了什么，用通俗易懂的语言给大家科普科普？
如何证明这个关于ζ(5)的等式？
有人认为，数学的本质是计算，另外一个人认为，数学的本质是免于计算，请问相比之下，谁更有道理？
穿10cm的高跟鞋，究竟会高多少？