你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？如何证明π是圆周率？
該如何理解約翰·馮·諾伊曼(John von Neumann)的這段話?
高四了，数学只有七八十分，距离高考就剩一百多天了，真的很迷茫。该怎么提分啊?
当年有哪些让你拍案叫绝的高中数学题？
你认为你所在学科最杰出的思想是什么？
如何证明 √2 + √3 + √5 是无理数？
如何克服不想写论文的情绪？
平分三角形面积的所有直线的所有交点是什么图形？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
我学习数学的时候做总会停止思考，脑子转不过来，连简单的例题都看不懂，是怎么回事？？想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
如何在田字格中作出一个正三角形？
Minecraft 的地形生成算法是什么？
有什么数学公式，给你人生带来莫大的启发？
怎么证明存在71阶实方阵A,使得它满足下面这个等式呢？
什么是高等数学？
2+2为什么等于4而不是22，加号的本质是什么？
如果我们到了四维空间，会看到怎样的世界？
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
最优控制(optimal control)与最优化(optimization)有什么区别？
圆周率是一个无理数，3.1415926…。问，能否用一个数学式子来准确表示圆周率，类似根号10？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
这个几何问题有什么方法吗?
地球的圆是什么程度的圆？
学习计算几何是什么样的体验？
圆周率 π 是否隐藏了本个宇宙的设计者留给这个宇宙的智慧文明的某种信息？
为什么很多中国人认为刻苦钻研数学的人会成为科学家而刻苦钻研哲学的人则会发疯？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
3³+4³+5³=6³，只是个巧合吗?
两个人如何通过电话「扔硬币」？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
概率论两个事件独立的定义是P（AB）=P(A)P(B)，可以理解是A B两个事件互相不影响吗？
「奇点」的「奇」怎么读？
数学中，类似 π、e 的独立的常数还有哪些？
如何证明非零自然数的平方的倒数和为π^2/6?
伽马函数中，Γ(1/2)=√π 怎么来的？