你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢？21世纪以来（基础）数学在社会科学中有哪些应用？
什么样的数学题解答方式可以称为天秀？
如何理解矩阵特征值？
「大数定律现象」的成立是数学推出的结果么？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
数学及其他自然科学学科的难度日益提升，未来是否会达到只有极少数人才能理解的程度？
连分式近似怎么操作？
数列{tan n/n}有界吗?
如何判断一个超级大的数是不是素数？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
我们生活在三维空间，是偶然还是必然？椭圆曲线群结构结合律证明有没有不爆算的巧妙证明？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
房间内有 100 人，每人有 100 块，每分钟随机给另一个人 1 块，最后这个房间内的财富分布怎样？
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？
为什么都说「学好数理化」，而不是「学好数理化生」？
数学有什么意义？
「1 堆麦子 + 1 堆麦子 = 1 堆麦子」这样的例子是否可以用数学语言解释？
印刷体的数学符号在手写的时候有哪些规范？
经济类问题可以用逻辑来解释吗？
一天做完一百道积分题是一种什么感觉？
你相信质数会有递推表达式，或者有简单的几何形态吗？
数学中的“怪兽群”是什么概念？
数学中那些充满构造性的证明是怎样想到的，有没有可以遵循的一般性的数学思想方法？
牛顿的数学知识储备如何？
三次曲线 x³＋y³＝1 有什么几何性质？
请问费马大定理写成方程形式是否可以证明？
x^2/(1+x^2)^n为什么小于等于1/n?
是什么让你在数学的道路上坚持下来？
用分离变量法来解 PDE 的合理性何在？
如图所示，如何回答五年级孩子的疑问：9除以9得到的结果为1，而不是0.99999……（9的循环）？
对于多元线性回归，如何证明任一自变量的系数等同于忽略其他变量后一元线性回归的系数？
这个几何证明题怎么做？
我这个数有葛立恒数的大吗？
用 proof assistant/编程语言做数学科研的体验是怎样的？
钱学森当年在中科大的考题之求解：从地球上发射一枚火箭，绕过太阳，再返回到地球上来，请列出方程、求出解？
为什么 0+1=1 而 0+2≠1？
如何既保证时间又保证质量地读一本数学书？
为什么会有「男生比女生学数学更有优势」这一说法？
为什么大多数物理公式中乘法和乘方相比加法来说占了多数？