你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
圆周率 π 为什么最初没定义成「周长与半径的比值」？直径和半径，哪个是构成圆最基本的单元？有哪些数学定理的推出过程是值得细细品味的？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
如何证明它不是整数啊?
运用复数证明平面几何的原理有哪些？
如何证明一个同时以1和π为周期的函数无最小正周期？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
请问这个级数是如何计算的？
击倒中国奥数队的几何题应该怎么解？
若 π 被证明是有理数会对世界有何影响？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
经济类问题可以用逻辑来解释吗？对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
如何对 0，0，0，0 进行运算得到 24？
为什么“2015年人类可能迁到月球居住”是一个不可能事件？
可测集多还是不可测集多？ 即一维，直到n维的欧氏空间中，可测集类和不可测集类是否等势？
怎么求sin1°＋sin2°＋sin3°…＋sin90°?
中国的高中数学教育有哪些内容讲得太多或太少？
如何理解抽象代数的用途？
黎曼猜想具体是如何推出素数定理的广义形式的？
级数加括号后发散，是否之前一定发散？
人工智能最终会代替数学家或理论物理学家吗？
如何从傅里叶逆变换推出下面这个公式？
高中数学有哪些像洛必达法则一样神一样有用的公式？
非数学系学的数学离数学探索的前沿有多远？
怎么证明一条线是凸函数?
如何评价复旦大学郭坤宇教授的工作？
如何评价微信朋友圈文章：记者调查：疯狂的学而思，疯狂的校外培训！？
祖冲之的割圆术求圆周率是否过于繁琐？
复几何和双曲几何有什么联系？
为什么二是质数，我感觉它好委屈啊？
「只有」和「有且只有」的区别是什么？
若 f(f(x))=x²+1，则 f(1) 为多少？
数学中最完美的数是什么，还会有此类数出现吗？
如何编程判断一个数是否是质数？
「泛函」究竟是什么意思？
如何确定该双变量函数的所有间断点？
初中数学考19分还有救吗？
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？