你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？如何评价陶哲轩的工作？
看到正方形能想到什么？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
为什么帕斯卡定理涉及的恰好是内接「六」边形？
如何证明平面内任意六个整点都不能组成正六边形？
有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
我好像证明了四色猜想，各位怎么看？
想问下大神连续函数不一定有界的证明?
如何能精简地解释什么是导数？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
大学想学数学，没有竞赛基础，有哪些推荐的入门书籍？请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？
比0.000······1更小的非0数，是什么？
用这种方式算π，问题在哪？
正整数真的和自然数一样多么？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
如何评价数学家黎曼的成就与历史地位？
怎么样通俗易懂地向小学生介绍群论的思想？
对任意一个u∈C（复数域），是否有｜ln（1+u）｜≥ln（1+｜u｜）？
请问这两个等式怎么证明呢?
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
如何衡量一个平面内不规则封闭曲线「趋近圆形」的程度？
你在实际生活中用过微积分计算吗？没有用的话我们为什么要学呢？
怎么做，求解?
数学史上你认为最美的公式是什么？
高数真的好难，就是不会 打死我也不会…也不是没有数学天赋。当今世界中国大学生不会数学有错吗？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
有人能发现其中的问题吗，‘’我证明了真理存在！！！‘’？
一个数减去各位数字之和需要多少次减为 0？
LSTM如何来避免梯度弥散和梯度爆炸？
如何看待「艺术的本质是数学」这一观点？
现代数学是不是比大学数学中优雅的结论少了很多？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
数学大佬，这个怎么做？
数学 物理 化学三者在本质上的区别是什么?
什么是「集合的势」？「连续统假设」的历史和研究进展是怎样的？
一个会读心术和一个能预知未来的人下棋，谁能赢？
陈景润是如何证明「1＋2」的？
数学竞赛和数学研究有什么区别？
看看题目?那个才是对的，为什么？