你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
葛军的高考数学卷子到底难在哪里？请问这个概念题目有大佬能讲解一下吗？
我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理（Pythagoras theorem）」？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
初三数学20几分怎么能达到100+?
请问这个不等式（微积分怎么证明?
本人高中生，对数学很感兴趣，求推荐一下大学数学应该看的书和方法？
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
有多少个数学家叫 Kolmogorov ?
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
有推荐给初中学生看的数学著作吗？对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
矩阵的指数函数到底说的是个啥？
如何通过卫星图判断这架飞机距离地面的高度？
该函数的最小值是多少?应该怎么解？思路是什么？
著名数学家、数学教育家齐民友先生逝世，他给你留下哪些印象、有什么样的影响，如何评价他的一生？
李群的伴随表示如何理解？
扔硬币，扔了三次反面，再次反面的概率真的是1/2吗？
有没有可能现实中1+1不等于2？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
极小多项式有什么几何含义，怎么形象的理解这个概念？
有什么免费软件可以替代几何画板？
方程 cos(x) = x 的唯一实数解是不是超越数？
为什么没有以正右为 0 点并以逆时针转动的手表？
如何计算此多重积分不等式？
抽象函数2f(x)f(y)＝f(x+y)+f(x-y)的通式是什么？？
怎么解Biler上的一道分析难题？
什么是 Finsler Geometry？它与 Riemann 几何有什么关系？
如何证明非零自然数的平方的倒数和为π^2/6?
如何证明这个关于良序集的命题？
美国普通人的算术到底差到何种地步？
给 n 个数的加法加括号的方法有多少种？
「数理化生」四个学科间有哪些联系？
对任意一个u∈C（复数域），是否有｜ln（1+u）｜≥ln（1+｜u｜）？
剩余类环的所有理想怎么求？
为什么规定空集是任何集合的子集，这样在数学上有什么意义？
智商极高是怎样的体验？
数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
这几个不等式如何证明?