你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
这个级数是怎么得到的？北大数学天才韦东奕手拿馒头矿泉水受访，他在数学领域取得了哪些成就？给我们哪些启示？
Diffie-Hellman密码交换是如何运作的？
全序关系和偏序关系的区别是什么？
数学中，类似 π、e 的独立的常数还有哪些？
如何分析 2021 亚太杯数学建模ABC题？思路代码是什么？
怎么证明 n 维表面积公式是 n 维球体公式关于半径 r 的微商？
可以找到两个质数，他们的比值最接近 π 吗？
分家产的数学问题，17头牛老大1/2，老二1/3，老三1/9，是什么数学原理?
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
为什么菲尔兹奖没有诺贝尔奖在公众的影响力大？请问 这道微积分题怎么做？
为什么 A 为 n 阶满秩方阵时，Ax＝0 只有零解？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
数学仅仅是人类创造的工具吗？
数学论文的作者是怎样排序的？
是不是任意一个无理数都对应一个三角和描述？
整數分拆中的分拆函數能否延拓至非整數？
如何入门 Yamabe 问题？
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
如果从图中移去一个边的一个集合将增加亚图的数目时，被移去的边的集合就成为截。”那么，亚图是什么？截呢？
这个极限正确答案应该是e的1/3次方，这样计算的结果却是e的-1/3次方，请问有什么问题吗?
数学中，类似 π、e 的独立的常数还有哪些？
学数学的人都有哪些特有的习惯？
我该怎么提问?
欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
已知 a、b、c 为实数，且三个数的和为 1，平方和也为 1，如何求三个数的立方和的最小值？
如何分配砝码使天平尽可能平衡？
矩阵思维是什么意思？
比0.000······1更小的非0数，是什么？
有哪些直观的现象，最终被数学证明是错误的?
有没有手算根号pi的方法？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
无理数是否真的存在？
e^2乘上ln2与4哪个大？如何比较？
中文在数学表达上是否处于劣势？
你学的知识中有哪些和最初的直觉相差甚远？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？