问题    设$\mathbb P$为全体素数的集合,证明级数$$\sum_{p\in\mathbb P}\frac{1}{p}$$

发散.

证明    做这个问题前,必须知道一个常识:全体素数集$\mathbb P$是无限的.所以题中才能作为级数.

如果结论不成立,则存在$k\in\mathbb N$使得$$\sum_{n=k+1}^{\infty}\frac{1}{p_{n}}<\frac{1}{2}$$

让$m=p_{1}\cdots p_{k}$,那么$$1+mn,\forall n\in\mathbb N$$

的素因子都在$p_{k+1},p_{k+2},\cdots$中,这样的话\begin{align*}\sum_{n=1}^{\infty}\frac{1}{1+mn}&\leq\sum_{i=1}^{\infty}\left(\sum_{n=k+1}^{\infty}\frac{1}{p_{n}}\right)^i<\sum_{i=1}^{\infty}\frac{1}{2^i}\end{align*}

所以左边收敛,这与调和级数发散相矛盾!

转载于:https://www.cnblogs.com/xiaoxixi/p/4211294.html

素数倒数的级数发散性的一个证明相关推荐

  1. 埃拉托斯特尼筛法算法复杂度(n*lnlnn)的证明([欧拉数学]素数倒数之和)

    上一篇文章我通过欧拉数学的方式简单地讲了数论中的"黎曼ζ函数"和"金钥匙".事实上,这把"金钥匙"与很多问题之间的联系已经被建立了起来,换句 ...

  2. php的孪生素数怎么写,张益唐:给出了孪生素数猜想的一个证明方法

    人物简介 张益唐张益唐,华人数学家.1978年考入北京大学数学系,1982年本科毕业:1982-1985年,师从著名数学家.北京大学潘承彪教授攻读硕士学位:1992年毕业于美国普渡大学,获博士学位:美 ...

  3. 计算复杂性读书笔记(二): 论怎么把一个证明写得有意思

    2019独角兽企业重金招聘Python工程师标准>>> 计算复杂性读书笔记(二): 论怎么把一个证明写得有意思 比特猪 quanzz1129@gmail.com 首先是版权声明,版权 ...

  4. .验证哥德巴赫猜想,哥德巴赫猜想的内容是:任何一个大于2的偶数都能写成写成两个素数和的形式。 设计一个函数 int isPrime(int n)判断n是否为素数,如果n是素数,函数返回值1,否则返

    .验证哥德巴赫猜想,哥德巴赫猜想的内容是:任何一个大于2的偶数都能写成写成两个素数和的形式. 设计一个函数 int isPrime(int n)判断n是否为素数,如果n是素数,函数返回值1,否则返回0 ...

  5. 关于phi函数的积性性质的一个证明

    从网上查阅资料时得到的启示,就写了下来 命题1: 对于gcd⁡(n,m)=1\gcd(n,m)=1gcd(n,m)=1,我们有φ(nm)=φ(n)φ(m)\varphi(nm)=\varphi(n)\ ...

  6. 如何证明在素数p和2p之间存在另一个素数呢?简单却不完备的证明

  7. matlab毕达哥拉斯质数,这位天才发现了素数、完美数和亲和数,证明三角形内角和是180°...

    在爱琴海区域,萨莫斯岛和米利都相距不远,然而萨莫斯岛的风气却要保守得多,一种不太严格的宗教在这里盛行,这导致了与米利都风格迥异的哲学学派的兴起. 这种新哲学的先驱是萨莫斯的毕达哥拉斯(Pythagor ...

  8. 判断一个数是否为素数的两种方法:质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因。最小的质数是2。

    一,由键盘输入一个数判断是否为素数(设一个数存放变量,将为0的代表非素数,为1的代表为素数) #include <stdio.h> int main() { int i,flag,numb ...

  9. p级数敛散性积分方式证明

    同济大学出版的高等数学无穷级数这一章,关于常数项级数的审敛法,证明p级数敛散性问题,对其积分法不甚明了,所以记录下自己思索的过程: 讨论p级数: 1+12p+13p+.....+1np+....1+\ ...

最新文章

  1. vault-使用kubernetes作为认证后端
  2. python游戏编程入门 免费-Python游戏编程入门2
  3. Redux学习(2) ----- 异步和中间件
  4. 离线安装Ubuntu虚拟机和GNURadio
  5. php 获取url中的参数
  6. python cox回归_TCGA+biomarker——多因素Cox回归
  7. android修改屏幕比例,安卓屏幕比例修改器
  8. 硬件电路设计之VGA ADL5201
  9. vscode配置运行php项目完整版
  10. python-spider个人笔记
  11. 电脑横机服务器维修,电脑横机常见问题的处理方法
  12. Java网络象棋游戏(功能版)
  13. 一本书读懂财报 | 资产负债表剖析
  14. (转)Windows 7 系统下载安装一贴导航
  15. linux上配置zabbix并设置企业微信,机器人以及自主告警
  16. 小程序 canvas 实现电子签名
  17. 基于PHP+Web的旅游网站设计与实现
  18. 专访2017未来科学大奖“数学与计算机科学”奖得主许晨阳教授
  19. 树莓派开机自动连接WIFI直接VNC连接界面
  20. python项目案例开发pdf-Python项目案例开发从入门到实战——爬虫、游戏

热门文章

  1. Nginx编译安装和平滑升级
  2. centos7安装svn客户端和使用
  3. js使用正则实现表单验证
  4. 用C语言实现:判断1000-2000年之间的闰年。
  5. $动态规划系列(2)——找零钱问题
  6. Java Servlet(一):创建工程(jdk7+tomcat7+eclipse)
  7. 《Python核心编程》笔记 Python对象
  8. 帕斯卡命名法 pascal命名法
  9. OpenCV图像分割-watershed
  10. “四方定理”--蓝桥杯