你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
如何通俗易懂地解释外微分？怎么形象清晰地解释「周期 3 意味着混沌」?
想问问数学大佬们你们为什么那么牛逼？
数学在战争中能起到什么样的作用？
理想情況下，对于任意一种台球布局，是否存在一个击球方案，一杆就能使所有球进洞？
为什么都说「学好数理化」，而不是「学好数理化生」？
计算根号下1+根号下1+根号下1......等于多少？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？
如何证明数学定理全宇宙通用？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
有哪些让人眼前一亮的函数？若随机实验存在数学期望，则一定满足强大数定律吗？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
这道定积分怎么算（据说是某211期末考试题）？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
为什么数学期刊的 IF 普遍不高?
黎曼 ζ 函数为什么要那么解析延拓？
是否存在一个4的整数幂以123为首位?
什么是 Finsler Geometry？它与 Riemann 几何有什么关系？
一个空间中勾股定理不存在，而变成了 c^4=a^4+b^4，甚至有更高的指数，那么这是一种什么空间？
俄罗斯数学近况如何？
有哪些数学定理或者数学知识惊呆了你？
∞+1和∞谁大？
古希腊人是怎样判断根号二是无理数的？
数列 {1, 1, -1, -1, 1, 1, -1, -1, ...} 的通项公式是多少呢？
说战国时期的围魏救赵有解吗？
高斯素数有类似于素数定理的分布律吗？
如何才能在高考前证明哥德巴赫猜想？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
如何看待清华大学数学教授王文湛炮轰校外教育机构，说他做不上来 12 岁孙子的数学题目？
清华踩线和复旦数学选哪个？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
为什么随便在计算器上按个数，然后多次按 cos 键，结果总是趋近于 0.73几？
确定不做学术，应不应该读纯数学的博士？
有哪些经典的无解问题？
数学书上这种是什么字体，以及应该如何手写？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何学习点集拓扑学？
如果我们到了四维空间，会看到怎样的世界？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？