你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理（Pythagoras theorem）」？
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？
这个恒等式咋来的？
中小学的「奥赛」难在哪里？为何有的题目成年人也解答困难？
如何证明n+1~2n最大奇因子之和等于n²？
为什么俄罗斯的文学、数学、音乐都那么强，诞生了好多大牛？
若 f(f(x))=x²+1，则 f(1) 为多少？
初等函数之上有无定义「高等函数」？
为什么几乎所有教科书上对微分的讲解都不明不白？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?如何证明两个有理数平方和不能为 7？
数学中，类似 π、e 的独立的常数还有哪些？
在哪里排队最有可能中奖？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
如何求解此题？
海上两艘孤船仅凭信号灯能否逐渐建立沟通？
√3 大约是多少？该如何计算？
如何证明下面的整除关系成立？
欧美和前苏联在数学教学的风格、体系上有何不同？后者给我们学习数学设立了高门槛吗？
数学史上有哪些看似成立的算式形式猜想，最终被某个大数证明不成立？
高中生如何自学相对论和几何？
a，b，c，d 是正实数，且 a²＋b²＋c²＋d²＋abcd＝5，怎么证明 a＋b＋c＋d≤4？
这个实变函数题怎么分析）？
这个几何问题有什么方法吗?
将一个大于等于3的数分成三个正整数相加有多少种分法？
我是计算数学专业的学生，以后想向芯片制造方向，或者是航空发动机方向走，请问应该自学什么或者考什么博。？
高中数学挺好的 但大学不学数学了 所以大学自学数学难吗？
请问这个人的数学水平如何？
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
数学符号是不是在一定程度上阻碍了数学的发展？
n! 是否是一个完全平方数？
你有没有推导过一个复杂的却「贴近生活」的公式？
7 x 8 + 14 x 18 + 42 × 13 的简便运算方法？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
为什么有的无理数可以用有理数表示？
如何比较 cos 38° 和 tan 38° 的大小？
如何定义或描述数学的全貌？
有什么很牛逼的无理数？
数学系学生学不懂数学怎么办？