你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
一个简单的数学题，作为大学生的你会吗？我希望中国举办一个更有分量的奥数天才赛，出一些很难的题目和各种猜想，可以花一年解题，吃住在考场可以吗？
学习高中数学真的有用吗？
数学教材的题做多少合适？
一道多元微积分题目?感觉是有限集怎么证明?
为什么说0.1的有效数字是1?小数点前的零确实有实际意义啊？
常微分方程的有没有什么学习经验？
有哪些数学定理的推出过程是值得细细品味的？
如何证明一个数 n 的因子之和是 O(n) 的？
伟大的数学家是如何培养的呢？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
如何用数学证明活着就有希望？有人能发现其中的问题吗，‘’我证明了真理存在！！！‘’？
数学是怎样走进音乐和国际象棋的世界中的？数学在两者的发展过程中产生了怎样的影响？
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
线性代数为什么学校老师讲得那么复杂，考研老师却讲得如此精辟？
有没有一套统一的办法处理非初等的原函数？
如何看待郑爽小号疑似曝光：按前男友顺序编号注册微博小号，每个小号数字还是以 4 递增的等差数列？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
怎么计算概率积分 ∫[0, +∞) (e^(-x²))dx？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
如何形象地理解矩阵的相似与合同？
柯洁与 AlphaGo 三场皆负，对围棋今后的发展会有哪些影响？
各个学科内都有哪些「很美」的公式或者结论？它们是大自然的鬼斧神工还是人类的匠心独造？
大学数学系四年要学哪些东西？
在集合的势的意义下，是否存在比实数集更大的全序集？
在科研中，如果出现了隐蔽的计算错误会怎样？
高代，中间这一步是怎么来的呀?
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？
如何评价知乎用户 @证明 的哥德巴赫猜想证明？
圆周率 是一个数列的极限吗？
这个极限怎么求？求大佬帮忙？
有哪些玩游戏时能使用的高等数学知识？
请问大佬这个定积分怎么做？
在数学和物理中有哪些类似「Lagrangian」、「Laplacian」的词？
一个半径为1的圆周上有三个点，求三个点构成的图形的面积的期望值？
数学领域做不同分支的是否隔行如隔山？
有没有哪些数学题的某一步处理堪称神来之笔？
逃离丧尸包围的游戏，你能否逃生？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
如何评价知乎用户灵剑？