你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
如果黎曼猜想被证否了，将会产生什么后果？
高考数学最后一题可以有多难？
如何评价菲尔兹奖得主 Vladimir Voevodsky？
含有√ax+b的积分，除了将∨ax+b直接替换成t还有其他的做法吗？
114514 阶的群有哪几类？
外国人怎么算乘法？外国没有九九乘法表吗？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
James Simons 退出数学学术界转从对冲基金是否为数学界的损失？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
是否存在一个级数的∑an使得任何其他级数,只要通项大于它的都发散,小于的都收敛?有没有哪个素数可以以多种方式写成两个正整数的平方和？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
我在知网的《哥德巴赫猜想》简单证明能否被数学权威发现？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
二次型惯性定理得名原因？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
人工智能最终会代替数学家或理论物理学家吗？
目前最小的级数形式的无穷大是多少？
我今年16岁，昨天花了2个小时用梅涅劳斯逆定理证明了帕斯卡定理，那我在数学方面有天赋吗？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
平分三角形面积的所有直线的所有交点是什么图形？
如何优雅地测量一只猫的体积，而不使其感到惊恐或受到伤害？
如何解决这类数学题?
为什么中国学生在国际奥林匹克数学竞赛中经常拿金牌，但却没有获得菲尔兹奖呢？
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
零测集的子集是否可测？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
请问为什么数学中不废除除号“÷”？
既然一条直线的面积是零，那么一个由无数条线组成的几何图形为什么会有面积？
如何证明方程 x³＋y³＝2020 没有整数解？
如何证明牛顿―莱布尼兹公式？
若两个正整数互质，如何证明它们的平方也互质？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
当抛掷一枚硬币时，前99次都为正面，那第一百次是正面还是反面？
怎么用正切函数连分数展开式证明圆周率是无理数?
为什么很多程序无法计算负数的立方根？
如何理解代数中的极限和余极限？
很多文章中用1.01的365次方= 37.8 0.99的365次方 = 0.03来计算每天多做一点和少做一点的差别，合理吗？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？