你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
数学中，有哪些方程和思想让你体会到了美感？从世界上看，我国数学物理化学生物哪个最落后，这四门科学分别位于哪几个梯队？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
关于p进数域？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？
如何构造 [0,1] * [0,1] 到 [0,1] 的双射 ?
假如一个人立志要在有生之年攻克哥德巴赫猜想，那他应该付出哪些努力？
怎么证明关于素数的米尔斯常数A是存在的?
如何快速判断一个数可被 7 整除？
数列 {1, 1, -1, -1, 1, 1, -1, -1, ...} 的通项公式是多少呢？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
这样的广义斐波那契数列能得到如下的单调性结果吗？比较高深的数学在经济学有哪些运用相当漂亮？
椭圆的周长如何计算？
如何提升线性代数的计算（行列变换）能力？
高考数学最后一题可以有多难？
怎么用尺规作图法将一条线段分为两部分，且比例为 1:2？
你所在的科研领域有哪些做不动的问题？
如何高贵冷艳地写数学分析证明题？
数学好的人是如何找解题思路的？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
圆周率 π 为什么最初没定义成「周长与半径的比值」？直径和半径，哪个是构成圆最基本的单元？
一个骰子，等概率的能掷出1-5。那么现在有两颗骰子。怎么样才能利用这两颗骰子等概率的得到1-25？
让数学家来做高考数学试卷，他们能考满分吗？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
任取两个大于 2 的整数，其互质的概率是多少？
你见过什么复杂到让你目瞪口呆的公式？
a²＋a³＝392 怎么解？
A 和 B 在 100 × 100 的平面空间内移动，两种情况下哪一种相遇的概率更大？
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？
两个独立事件都发生的概率为什么等于两个事件发生概率的乘积？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
如何提升线性代数的计算（行列变换）能力？
这样的数学归纳法是否成立？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
有理数域加减乘除都是封闭的，那为什么部分无理数可以表示为有理数加减后的无穷级数呢？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
正项级数∑xn收敛，数列xn单调减少，如何证明limnXn＝0？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
高考数学考场睡一个多小时考 149 分，这种事情有可能发生吗？是不是真的存在牛人？