你相信质数会有递推表达式，或者有简单的几何形态吗？ 第1页
1
网友的相关建议:
我想通过递推公式来说明质数的复杂性.
对于最简单的数列——等差数列（等比数列类似就不列举了），我们可以定义为
我们可以统一简记为 ，也就是说，确定这类数列，只需要知道首项和前一项的信息即可，用记号反应这一事实可表示为 ，我们姑且称之为递推难度吧。
还记得他们的通项公式推导过程吗——采用叠加法，致使中间项 被全部消去，这反映了这类数列的特征，它们是无记忆的，也就是说在迭代的过程中，中间项的信息可以丢掉，这也就是这类数列如此简单的原因.
但是对于质数这个数列来说，每一个“新”的质数 要体现前面所有质数的信息方才罢休：它不是前面任意一个质数的倍数，所以可以记为
不过两千年前，古希腊数学家埃拉托塞尼发现，我们不用了解前 项的全部信息，只需要
虽然这项伟大的工作省去了人们不少时间，但是质数的复杂程度依然使人望而却步，要注意，这个递推难度是随着 一起增长的，
在回过头来试看等差数列
真是天渊之别.
inversioner 网友的相关建议:
如果是允许使用超越函数的，鬼知道呢。
多项式型的早就否决了。
1
相关话题
如果高考允许以一百万人民币一分的价格无限量购买分数（收入归大学所有），那对社会会有怎样的影响？每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
有哪些比较好的数学分析和高等代数的公开课（数学系）？
如何将cos(nx)写成cosx的形式多项式？
为什么基础数学学科很少出现论文大量造假或者导师压榨学生促使其跳楼之类的事件？
大数定律具体是个什么概念？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
矩阵A和矩阵B相乘，AxB为什么不等于BxA？
为什么苏联建立后突然出现了一大批数学家？
分子生物与数学或者物理的关系？
前一个讨论
初等函数之上有无定义「高等函数」？
下一个讨论
如何在纸上玩P社游戏？
相关的话题
数学竞赛和数学研究有什么区别？如何评价菲尔兹奖得主 Vladimir Voevodsky？
如何看待沃顿毕业的川普兄妹不会做最简单的数学题？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
为什么需要证明「1+1=2」？
如何能够快速恢复脑力？
交换环的子环是否一定是交换环？
为什么一条线有无数个点？
求指教一道数列方程组问题如何做？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
北大数学天才韦东奕如果当初去了哈佛大学再回来，会怎么样？
怎么证明2³²+1不是素数？
数学物理方程怎么那么难？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
如何看待微博刘大可先生与万精油微博之争？
数学家在知道哥德尔不完备定理后为何还继续研究数学？
初三了，数学不及格，想问一下如何训练数学六大素养?
有哪些数学问题有经典的物理学证明或解释？
如何看待沃顿毕业的川普兄妹不会做最简单的数学题？
如何用数学卖个萌？
牛顿莱布尼兹公式指出求导和积分互为逆运算。从几何的角度看求斜率和求面积似乎并没有直接联系？
当游戏设计师需要具备哪些基本素养？
二维世界真的可能存在吗？如果存在，如何去理解它？
数学天才比常人强在哪里？
10的100次方内的素数的中位数在什么范围内，你可以估算到多高的精度?
有哪些直观的现象，最终被数学证明是错误的?
这道定积分如何解决呢？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
我们生活在三维空间，是偶然还是必然？
怎么用一句话证明 det(M1 M2)＝det(M1)det(M2)？