你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
物理定律能否脱离物理研究过程，直接通过数学演绎发现？怎么证明算术平均数大于等于几何平均数？
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
''余数定理''可以用什么简单通俗的语言解释吗?
这道题做错在了哪里呢？
专业的数学爱好者喜欢的是数学的什么（请看问题描述）？
有没有在高考数学中使用洛必达法则而不扣分的方法？
深夜刷数学题是一种怎样的体验？
宝宝一岁半左右，如何避免过早的数学启蒙会抑制她的创造力和想象力？
如何理解丘成桐先生所说的「学习过程，本来就痛苦」？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？这题怎么写？急！?
单调的环境下永生能让人变成傻子吗？
平面上AB为两个给定的凸形，A任意角度初始摆放均可仅通过平移被固定位置的B覆盖，A能否在B中任意转动?
为什么三角形内角和一定是 180 度？
一个拓扑流形的不同微分结构是否一定给出在拓扑上同胚的切丛？
根号 2 是无理数，每位小数都是 0~9 之间的数，为什么相乘之后全是 0？
小学数学为什么不从集合论学起？
x^2/(1+x^2)^n为什么小于等于1/n?
Fick第二定律这个怎么解?
数学的魅力是什么？
在一个小城市怎么在没有接受过竞赛培训的前提下竞赛数学〔已解决〕？
高中生如何自学相对论和几何？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
物理定律能否脱离物理研究过程，直接通过数学演绎发现？
直角坐标与极坐标的互化中，为什么 dxdy=rdrdθ？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
范畴等价与范畴同构有什么本质上的区别？
面积有限的物体，周长是否有限？
可微函数在几何上有何特征？
为何可以用不动点法求数列通项公式，可不可以解释一下？
「泛函」究竟是什么意思？
为什么 e^(iπ) + 1 = 0？
现代理论物理的新成果中，有没有因为使用不严格的数学最后被证明因此导致错误结果的案例？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
大数定律具体是个什么概念？
如何高贵冷艳地写数学分析证明题？
如何看待 2020 全国二卷文科高考数学第 3 题以钢琴键为背景？
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？