你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
如果高中生能证明哥德巴赫猜想，会被清华北大数学系保送吗？若零向量没有方向，那它还是向量吗？
学习经济要达到怎样的数学水平？
你的生活有没有因为你对数学的热爱，或者坚持有什么影响和改变？
什么叫「具有扎实的数学基础」？
为什么∫x²/（√1-x²）dx用分部积分求不出来不定积分?
有什么深度学习数学基础书推荐？
有没有什么可以让自己对数学感兴趣的书?
初一开始准备数学竞赛有意义吗？
这样的极限应该怎么去求解？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
如何理解主成分分析中的协方差矩阵的特征值的几何含义？X趋向于0的sinX除以X极限为什么等于1啊？
如何通俗易懂地解释遗传算法？有什么例子？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
大佬们这个题怎么证呀？
高数真的好难，就是不会 打死我也不会…也不是没有数学天赋。当今世界中国大学生不会数学有错吗？
如何看待「艺术的本质是数学」这一观点？
工具变量 (Instrumental variables) 的作用到底是什么？
为什么数列可以用不动点法，到底表示什么意思啊？
如果换一种几何，圆周率的值会变么？
有哪些具有特殊性质的数字？
如何将cos(nx)写成cosx的形式多项式？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
哪些看似与图论无关的问题可用图论模型解决？
为什么中国本土出不了拿菲尔兹奖的数学家？
你所见过的被引用次数最多的文献是哪本？
为什么 A 为 n 阶满秩方阵时，Ax＝0 只有零解？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
一条假设出来的辅助线，为什么能证明真实的结论？
如何用数学证明神的存在与否？
数学类研究的科研经费用在哪里？
存在一点的极限值不等于该点的函数值吗？
数学和物理学的思维方式有什么不同？物理思维差的人能否搞好数学？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
如何快速判断一个人的数学水平？
请通俗易懂地讲讲什么是素数（质数）？
有关大学物理推导的微分运算是否合理？
数学物理是研究什么的？
如果使 1÷0 有意义，那么应该等于多少？