中心极限与大数定理律的关系_素数定理的介绍+非常简单的推导
先简单的介绍一下素数定理:
素数定理(
为了用数学语言描述它,不妨定义
则素数定理就可以简单的写成:
更一般的,设
综上,素数定理又可以写成:
以下为证明:
我们希望估算出
任何一个大于1的自然数
理想很美好,现实很骨感,我们并不知道
事实上,还真的有,这个数就是“
声明一下,这个“
那么
我们不加证明的引入两个定理:
定理一:若
注意到
由此,我们得到:
整理一下我们目前的已知结论,
对此,我们引入第二个定理(
接下来,我们引入第一个近似(本篇的近似很多,请做好心理准备):
注:上式右边的等号是等比数列求和公式。另外插一句话,本篇所有的“
现在,我们将
两边取对数可得:
再运用斯特林公式:
现在,我们得到一个有关
跑题了,总之,我们得到了一个有关
注意到当
说真的,到了这一步,已经想不到有什么路可以走了。
不过有时候,回头看看起点,有时候会有点启发。讲讲历史,看看素数定理最初是怎么来的,顺便,瞻仰一下高斯的天才之处。
1849年,著名天文学家
高斯回复道:这个问题很有意思!在57年前,也就是在我14岁的时候,偶然得到一本书。书上有一个对数表,还有一个质数表。闲来无事的我,花了一刻钟时间计算了其中1000个。发现了一个规律:质数的分布密度接近于自然对数的倒数,于是我又验算了大概一百万个,结论大体没错。
什么意思?就是在一百万里随便找一千个数,例如485001
14岁、闲来无事、十五分钟、一千个数内的所有素数、总结出规律……
大神的特点就是:所有人都觉得他在装逼,只有他自己觉得很正常。
扯远了,总而言之,用数学语言把高斯发现的规律写下来就是:
写的再详细一点就是:
这样就给了我们启发:要不,看看能不能找到一个简单连续函数
当然了,如果当
但是到目前为止,我们根本不知道这样的
现在,我们假设这样的
因为
故:
注意到对于两个相邻的素数
故有:
再对
得到:
等等,为什么感觉约等于号右边的式子有些眼熟?哦!咱们把上式变一下:
想起来了吧?是的,之前我们证明过
两边同时求导:
如果你愿意,也可以写成:
插一句,素数定理还有一种表达方式:
故有:
这就是素数定理了。不过,站在数值计算角度看,
终于,我们证明
看完以上的推导过程,如果作为一个大一或大二学生还没有几分激动的话,也许真的不适合搞基础数学研究了,数学也是讲究缘分的。至少当初亲手推导时很激动,尽管上述方法并不严密,但我却希望你们能在这并不严密的数学推导中感受到数学的美。
其实,很多数学问题最初的解决方法不一定使用了特别高深的数学工具,而是很多令后人拍案叫绝的思想。例如,欧拉解决巴塞尔问题
的方法:
首先,函数
接着,如果我们将
而由泰勒公式
比较
化简,得:
是的,以上很多步骤在当时看起来非常的不严谨,但想不到后人通过严格的数学证明,发现它居然真的是对的。有的时候数学研究,不一定非要局限于你所在的领域,有时也可以先大胆的思考、尝试,然后再回过头来补全它,不要因为害怕而限制住了自己的思维。
关于素数定理,有了探索和猜想,下面需要严格的数学证明了。素数定理的第一个严格证明来自阿达玛和普桑,证明方法比较高深(用到了复变函数论)。后来塞尔伯格和厄尔多斯给出了纯初等证明(一堆繁琐的不等式估计,思路比较复杂,启发性不大),证明细节可参考华老的《数论导引》。后人们不断简化素数定理的证明,已经有好几种证明了。
对了!关于素数定理,还有一件事:
格奥尔格·弗雷德里希·波恩哈德·黎曼(1826-1866)德国数学家,黎曼几何学创始人,复变函数论创始人之一。1859年黎曼被任命为柏林科学院的通讯院士,作为见面礼,黎曼提交了他唯一关于数论的论文,也是唯一完全不包含几何概念的论文,《论小于一个给定值的素数的个数》。在这篇论文中,黎曼提出了著名的黎曼猜想:黎曼
中心极限与大数定理律的关系_素数定理的介绍+非常简单的推导相关推荐
- 中心极限与大数定理律的关系_多元函数的极限、连续性分析
Hello,bodies!欢迎您来到我的另一个专栏,主要是涉及到各种微积分和线性代数的各种问题,希望大家感兴趣的话,可以关注一波!这是我投的第一篇文章,也是一个私信小伙伴很早就提到的,我就给大家捋一捋 ...
- 中心极限与大数定理律的关系_深入浅出正态分布,大数定律,中心极限定理
之前看概率论的书,谈到正态分布的第一个反应就是那个看起来很随便的突起的曲线,以及现实生活中好像有很多东西都符合正态分布,除此之外就再没有别的理解了,直到最近看书才慢慢体会到了概率中藏着的很多秘密. 封 ...
- 中心极限与大数定理律的关系_麦克斯韦速度分布律与气体分子碰壁数的推导
本文对Maxwell速度分布律的推导按以下步骤进行: 1.根据速度分布的各向同性假设,确定Maxwell速度分布的基本形式 2.计算气体分子碰壁数,进而推导压强和温度与方均根速率的关系 3.根据温度与 ...
- 中心极限与大数定理律的关系_中心极限定理(CLT)?2个例子帮你轻松理解CLT...
全文共1204字,预计学习时长4分钟 图源:unsplash 中心极限定理(CLT)是指,给定足够大的样本量,无论变量在总体中的分布如何,变量均值的抽样分布都将近似于正态分布. 这是统计学中的一个基本 ...
- 中心极限与大数定理律的关系_CLT 中心极限定理
任何过程的控制与分析都难以做到对样本的总体数据进行收集和分析,都是通过特定的抽样计划进行样本采集.分析,然后通过样本数据的结论对样本的总体进行统计推论,从而对总体做出相应的决策.在样本对总体的统计推论 ...
- UA MATH563 概率论的数学基础 中心极限定理17 0-1律的应用
UA MATH563 概率论的数学基础 中心极限定理17 0-1律的应用 第14讲到第16讲我们介绍了Kolmogorov非常著名的几大定理(如下),事实上Kolmogorov开发出这些定理的目标是证 ...
- 嵌入式与人工智能关系_嵌入式人工智能的发展趋势
嵌入式与人工智能关系_嵌入式人工智能的发展趋势 所谓嵌入式人工智能,就是设备无须联网通过云端数据中心进行大规模计算去实现人工智能,而是在本地计算,在不联网的情况下就可以做实时的环境感知.人机交互.决策 ...
- 概率论笔记:随机数、概率分布(正态分布)、中心极限定理(大数定理)
1.概率均匀分布(C语言) #include <stdio.h> #include <stdlib.h> #include <time.h> int main( i ...
- 统计学的那些冷门思考(各种检验+中心极限)
为了准备拼多多的数分岗,专门问了前讯飞同事关于统计数学中的一些冷门知识. 确实我当初和她讨论过,不过当时就忘了.今天专门写个博客以此纪念下来,人家可是老美数学出身,感觉学东西比我灵活,不那么死.今天把 ...
最新文章
- 百度智能搜索到底有多智能?
- 【人物】徐小平:远离创业的3个死亡陷阱
- 基础知识:数字、字符串、列表 的类型及内置方法
- HTML <cite> 标签
- 区块链应用@纸贵科技:基于阿里云容器服务护航内容版权
- 解决vsftpd 读取目录列表失败的问题
- Ubuntu 默认 root 密码修改
- django中的urlpatterns的正则语法
- 互联网大厂、架构设计、稳定性、高可用、必备知识点技能,进大厂必备!!快来瞧瞧吧
- 【课程作业】EA-CNN演化卷积神经网络实验记录
- 鼠标经过背景图片变换
- 父子组件如何实现通信
- endnotex9切换中文_EndNoteX9常用方法汇总
- matlab 冒泡排序函数,Matlab排序算法-遍历排序、冒泡排序
- Ckplayer视频播放器使用方法介绍
- 冉宝的每日一题--8月6日、8月7日--今天想学会拓扑排序
- 拼多多二级限制惩罚要多久?怎么快速解除?
- 中山大学曾兆阳_官居几品怎么打压势力
- 常用的在线工具类网站清单
- R语言线性混合效应模型不同类型的比较
热门文章
- 超硬核,整理的这10个自动化测试框架,使用后简直如有神助。
- Mac OS安装 apktool工具包
- php xls 繁体字 问号,如何显示CAD中的繁体字,繁体字出现问号怎么办?
- 计算机专业成长计划书,计算机专业学习计划书.doc
- wordpress外部调用到html_wordpress如何调用html5文件
- 【功能实现】使用jspsmart实现eclipse图片上传(入门级)
- GIS工程师的成长之路
- Java pdf转jpg报错
- dl388 Gen10服务器U盘装系统,HPE DL388 Gen10 服务器
- 初识JavaScript柯理化