你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
这个代数题怎么解？级数加括号后发散，是否之前一定发散？
如何证明 √2 + √3 + √5 是无理数？
二项分布的个位数期望怎么算？
人有什么是可以无限的？
什么是埃尔德什差异问题?
社会科学可以被形式化公理化吗？
希尔伯特空间、内积空间的定义有什么关系和区别？
请问B项和D项有什么区别吗？
你学的知识中有哪些和最初的直觉相差甚远？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？股市之中百分之九十的散户都是在亏钱，那从概率角度来看，我是否大概率能赢散户的钱?
椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
物理学常量（例如光速）把量纲去除（如果有的话）都是有理数还是无理数？
考试砸了回到家，母亲打我的概率是 1/2，父亲打我的概率也是 1/2，那我被打的概率是多少？
请问是质数更多还是合数更多还是一样多？
五年级孩子过于喜欢数学怎么办？
如何证明呢？
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？
如何看待学生所认为的「数学是门没用的学科！」？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
我有一篇关于0可以作除数的文章，请教如何分享给他人？
为什么国内一流高校的理工科专业的学生大多对民科充满反感和鄙夷？
如何做出 2π 分熟的牛排？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
有没有大佬会算这个无穷级数？
学习数学时你能保持多长时间集中注意力？
n阶矩阵A=（cos(αi−βj)）n，如何证det（A）=0？n,如何证明det(A)=0?
数系从有理数扩充为实数的跨越有无产生一些问题？
数学真的是一门有意义的学科吗?
三扇门的概率问题，直觉为什么会产生问题？
如何证明三面角的两个面角之和大于第三个面角？
有什么有趣的数学题？
《隐秘的角落》这道解析几何有哪些比较好的解法？
1³+2³+3³+......+n³=多少？
什么样的数学题解答方式可以称为天秀？
0.23571113•••（小数点后面由全体素数组成）是有理数还是无理数 怎么证明？
集合论与微积分？
为什么学了大学物理可以秒杀全部中学物理，但是数学不能?
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？