论素数的历史

news2024/11/15 9:29:07

目录

01

(1)这个级数实际上是s的函数,后来被称为ζ函数。

(2)证明了上面的结果,也就间接证明了 “素数无限多”,因为有限的序列之和不可能发散。

(3)等式左边的符号是与自然数n的幂次倒数有关的无穷求和,而右边的符号是遍历所有素数p的一个无穷乘积。这个公式通过复数s,将自然数n(n=1,2,3,4,5等)与素数p(p=2,3,5,7,11等)联系起来。

(4)上式是素数定理的粗略表达式,其中 ln x 为 x 的自然对数。

02

黎曼猜想,超越百年未解

03

张益唐和孪生素数猜想

04

广义黎曼猜想

原来对ζ函数的欧拉乘积公式(3):

05

朗道-西格尔零点问题


 

01

跨越千年,素数无限多吗?

素数是数论的研究对象,指的是只能被1和它自身整除的大于1的自然数。素数有无限多吗?分布情况如何?这些貌似简单的素数问题对数学家而言却魅力无穷。并且,这些简单问题牵涉甚广,素数分布问题的研究涉及到许多领域,推进了数学研究多方面的发展。

有关素数的第一个猜想应该是两千三百多年前的欧几里得提出的,称之为“素数无限多”的命题。欧几里得还给出了最简单的证明,用的是反证法。此外,古希腊还有一个在n不大的情况下实用的埃氏筛法,可以简单地把不大于根号n的所有素数的倍数剔除,从而 “筛出” 自然数n以内的全部素数,见下图。

图1 a)证明“素数无穷多”的反证法;b)埃氏筛法(n=18)

欧几里得之后差不多过了两千年,伟大的数学家欧拉(1707~1783)对素数问题作了很多工作,包括证明素数无限多,研究与素数分布相关的种种问题。例如,欧拉曾经研究如下的无穷级数:

(1)这个级数实际上是s的函数,后来被称为ζ函数。

欧拉一开始自然先考虑s为正整数的情况:当s=1时,得到的是我们熟悉的不收敛的调和级数;如s>1,级数收敛,比如:s=2,是欧拉解决的巴塞尔级数,无限项求和结果是ð2/6。

天才的欧拉将调和级数的发散性与“素数无限多”的问题联系起来,得到一个惊人的结论:所有素数的倒数之和,类似于调和级数一样地发散:

(2)证明了上面的结果,也就间接证明了 “素数无限多”,因为有限的序列之和不可能发散。

欧拉由此开始,通过研究ζ函数来研究质数,居然得到两者的神奇关系:ζ函数等于一个与所有质数相关的乘积!他得到下面这个看起来有点奇怪的“欧拉乘积公式”:

(3)等式左边的符号是与自然数n的幂次倒数有关的无穷求和,而右边的符号是遍历所有素数p的一个无穷乘积。这个公式通过复数s,将自然数n(n=1,2,3,4,5等)与素数p(p=2,3,5,7,11等)联系起来。

从欧拉乘积公式,可以间接地证明存在无穷多个素数。

如上所述,已有多种方法证明素数有无穷多个。但是,素数的出现规律却一直困惑着数学家。一个个地看,素数在正整数中的出现没有什么规律;可是总体地看,素数的个数竟然有规可循。

我们对付素数最笨的办法就是把它们从小到大一个一个列出来,如上图所示,列出了比100小的所有素数,的确看不出什么规律。然后,我们又想出一个笨主意:计数!数数看小于某一个数的素数有多少个?例如:小于10的素数有4个;小于20的素数有8个;小于50的素数有15个……

于是,数学家为此定义了一个函数,叫做素数计数函数,记作π(x),也就是说:π(10)=4;π(20)=8等等,可以一直估算下去。更进一步,可以把函数的图像画出来:

图2 素数计数函数

从π(x)的函数图,倒是研究出了一些素数个数增长的整体规律,称为“素数定理”:

(4)上式是素数定理的粗略表达式,其中 ln x 为 x 的自然对数。

公式的意思是,当x趋近无限,π(x)与x/ln x的比值趋近 1,但这不表示它们的数值随着x增大而接近。

素数分布的lnx倒数形式首先由欧拉猜想,勒让德最后得到素数定理。50年后,高斯在一封信中说他在少年时代就猜出了这个结果,所以素数定理也叫勒让德-高斯定理。

02

黎曼猜想,超越百年未解

高斯比欧拉要晚生70年,黎曼(1826-1866)是高斯的学生,可惜早逝于39岁。他思想深刻成果累累。据说当年高斯想试试黎曼到底有多聪明,让他从分析转做几何,没想到黎曼一上手便出人意料地创立了黎曼几何。之后,黎曼又继续欧拉没有完成的ζ函数研究素数问题。

黎曼首先将欧拉的ζ函数(1)解析延拓到几乎整个复平面(除了s=1)。解析延拓的意思是将函数的定义域解析地扩大到原来不能应用的数域,即对所有的复数s,ζ函数都有定义,在S等于1的地方有一个不解析的、留数等于1的简单极点。

解析延拓后的ζ函数叫做 “黎曼ζ函数”。

黎曼ζ函数与素数有直接联系,根据欧拉乘积公式(3),当实部大于1时,它是一系列自然数幂次的倒数和,同时又是与所有素数有关的某种乘积。因此,通过对黎曼ζ函数的研究会得到很多素数方面的信息,例如素数定理(4),就是在1986年通过对黎曼ζ函数的研究而第一次被证明的。关于素数更精确的信息在于进一步对黎曼ζ函数零点的研究。

黎曼发现素数出现的频率与黎曼ζ函数的零点分布紧密相关。因此,黎曼研究ζ函数的零点分布。

1859年黎曼当选为柏林科学院通讯院士,他提交了八页纸论文《论小于某值的素数个数》。在文章中,他提出了黎曼猜想。这个猜想是数论中与素数相关至今未解的重要难题。

图3 黎曼ζ函数,将欧拉ζ函数解析延拓到整个复数平面

黎曼注意到,ζ函数的零点有两种。当s=-2、-4、-6、-8…(负偶数)时,是平凡零点,黎曼称其他零点为非平凡零点,素数频率与非平凡零点有关。非平凡零点到底在哪里呢?这个问题如此复杂,黎曼也没有准确的结论,因此他提出如下的“黎曼猜想”却没有证明——

所有的这些非平凡零点都在实部等于二分之一的那条垂直线上。

这一貌似轻松平淡的一个猜想,却令无数数学家们努力到如今,已经163年过去仍未解决,但也有所进展。从进展过程能看出这个问题的重要性、黎曼的深厚功夫和超凡的能力。

黎曼论文有三个命题:非平凡零点实部大于0但小于1;所有非平凡零点几乎都位于实部为1/2的直线上;黎曼ζ函数的所有非平凡零点都位于实部为1/2的直线上。

数学家46年后才对黎曼认为显而易见的第一命题给出证明;黎曼表示自己证明了第二命题,但没有简化到可以发表,然而迄今为止,第二第三命题都没有被证明出来;人们也试图寻找具体的非平凡零点,仍然十分困难。

猜想公布44年后,数学家第一次算出了前15个非平凡零点,又过了20年,算出了前138个零点,数学家西格尔在黎曼手稿中发现了73年前黎曼计算非平凡零点的一个公式(黎曼-西格尔公式)。西格尔找到这个公式后,4年内算出了1000多个非平凡零点。现在,数学家用这公式及计算机,验证了超过前200亿个非平凡零点。

迄今找到的所有零点,实部全部都是0.5,无一例外。

03

张益唐和孪生素数猜想

张益唐最近宣称的进展,便与上述的黎曼猜想相关。在介绍他在黎曼猜想的工作之前,先介绍他几年前有所突破的另一个素数问题:孪生素数猜想。

什么叫孪生素数?就是两个素数相差2,例如3和5;5和7等等。两千年前的欧几里得就证明了素数的个数是无穷多,同时,欧几里得也思考:孪生素数是否也有无穷多呢?欧几里得猜想是无穷多,但他没有给出证明,这就是孪生素数猜想——

“有无穷个素数对(p1, p2),满足p1-p2=2”

图4 孪生素数猜想

不过,张益唐并没有完全解决孪生素数猜想,他证明了什么呢?

为了理解张益唐的结果,首先,可以把孪生素数猜想写成:“存在无穷多个差值等于2的素数对”;而张益唐证明的是:“存在无穷多个差值小于7000万的素数对”。

也就是说,张益唐证明的是比原来猜想更 “弱”一点的命题。原来命题中的差距是2,但这个差距可以放宽,比如将间隔放宽到4,或者100、1000。张益唐的工作意味着:如果将间隔放宽到7000万,他就证明出来了。然后呢?然后可以再减小间隔缩小包围圈,如果能一直缩到2,就证明了原来的猜想!

以上是这种方法的思路。不过,比较一下这两个结论,你可能感到吃惊:7000万vs2,还差十万八千里呢!

的确如此,但在张益唐这个结论之前,这个问题还没有上限,即上限是无限大。而张益唐将无限大用有限数7000万代替,是里程碑式的进步。后来,陶哲轩等将此上限不断降低,张益唐提交证明之后,上限已降至246。

04

广义黎曼猜想

除了研究自然数中的素数分布之外,也有数学家研究算术(等差)级数中包含的素数。因为大于 2 的素数都是奇数,所以,等差数列 {1+2k,k=1, 2, 3…} 中包括了除了2之外的所有素数,换言之,上面等差数列中包含了无穷多个素数。

德国数学家狄利克雷(1805—1859)的 “狄利克雷定理”,说的就是关于算术级数中的素数问题。狄利克雷最早将解析的方法用于解决数论问题,称为解析数论。狄利克雷等在解析数论领域发展了一整套工具去研究某些函数的零点问题,应用于哥德巴赫猜想、孪生素数猜想等,也用于关于素数分布等问题上。

为了证明“狄利克雷定理”,狄利克雷1837年引进了狄利克雷L函数。狄利克雷L函数可以看作是黎曼ζ函数的推广:

比较黎曼ζ函数而言,狄利克雷L函数将求和中的每一项都乘了一个χ(n),称为狄利克雷特征。

狄利克雷特征χ(n)有下列性质:

•存在正整数k使得对于任意n都有χ(n) = χ(n+k);

•对于任意m,n,χ(mn) = χ(m) χ(n)

•χ(1)=1

  

第一条说明χ(n)是以k为周期循环的;第二条说明它是积性函数;第三条给出的χ(1)=1时,狄利克雷L函数成为黎曼ζ函数,保证了L函数的确是ζ函数的推广。用更为通俗的话来说:满足这三条性质的狄利克雷特征是一组函数χ(n),函数的定义域是自然数,值域可以被限制在只有三种可能:0, 1和-1。

因此,狄利克雷L函数与黎曼ζ函数不同的是,后者是一个函数,前者是一组(可以有无穷多个)函数,其中的一个特殊情况:狄利克雷特征全为1时,便简化为黎曼ζ函数。黎曼函数是狄利克雷L函数的特殊情况,也是最简单的一个情况。

狄利克雷L函数与黎曼ζ函数许多方面相似,可以互相对应。比如,狄利克雷L函数的零点也有平凡与非平凡之分,非平凡零点也全都位于0<Re(s)<1的带状区域(即临界带)内。对应于黎曼ζ函数的黎曼猜想,对应地便有狄利克雷L函数的广义黎曼猜想。

由于狄利克雷L函数是黎曼ζ函数的推广,因此广义黎曼猜想显然是黎曼猜想的推广。

黎曼猜想为黎曼ζ函数的所有非平凡零点都位于复平面上Re(s) = ½的直线上;广义黎曼猜想为狄利克雷L函数的所有非平凡零点都位于复平面上Re(s) = ½的直线上。如果证明了广义黎曼猜想,也就证明了黎曼猜想,反过来不成立。

原来对ζ函数的欧拉乘积公式(3):

对狄利克雷L函数,应该写成:

研究狄利克雷L函数的零点分布,不仅对于破解广义黎曼猜想和黎曼猜想有用,也可能对解决哥德巴赫猜想和孪生素数猜想等都有所帮助。

05

朗道-西格尔零点问题

黎曼猜想和广义黎曼猜想都尚未被证明,但大多数的数论学家都认为猜想是成立的,即ζ函数或L函数的所有非平凡零点都位于复平面上实部等于 ½的直线上。

朗道(1877-1938)和西格尔(1896-1981),是两位德国数学家,朗道是西格尔的导师。他们对狄利克雷L函数的非平凡零点进行了深入的研究,发现满足特殊性质时其对应的L函数可能出现位置异常的零点,难以避免。位置异常的意思是说,这种可能的零点不是位于实部1/2的那条直线上,而是在非常靠近1的地方。这种零点就被称为朗道-西格尔零点(或西格尔零点)。不过,他们也证明了对于狄利克雷L函数,这样的零点顶多只有一个,实部很接近1。

也就是说,“朗道-西格尔零点” 被定义为广义黎曼猜想的反例,而断言此类零点不存在的猜测就被称为朗道-西格尔猜想。如果这个朗道-西格尔零点真存在的话,广义黎曼假设就错了,所以事实上,数学家们努力探索西格尔零点问题,就是企图证明这样一个零点不存在。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2075355.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

应对技术风暴:开发团队的坚韧与智慧

目录 开发团队如何应对突发的技术故障和危机? 一、未雨绸缪:构建坚实的预防体系 1.1 强化监控系统 1.2 定期进行系统健康检查 1.3 制定应急响应计划 1.4 案例(一):亚马逊的AWS云故障 二、迅速响应:以行动诠释坚韧 2.1 快…

C++ 设计模式——状态模式

C 设计模式——状态模式 C 设计模式——状态模式1. 主要组成成分2. 逐步构建状态模式1. 状态接口定义2. 具体状态类实现3. 上下文类的实现4. 主函数 3. 状态模式 UML 图状态模式 UML 图解析 4. 状态模式的优点5. 状态模式的缺点6. 状态模式的适用场景完整代码1. Monster.h2. Mo…

视频生成新突破:内容-运动潜在扩散模型(CMD)

人工智能咨询培训老师叶梓 转载标明出处 当前的视频扩散模型虽然在生成质量上取得了巨大进步,但在处理高维视频数据时仍然面临内存和计算资源的高需求。这些模型通常直接处理高维视频数据,导致在生成视频时需要大量的计算资源和内存消耗。为了解决这一问…

【嵌入式】总结参考——Linux下的裸机驱动开发

板型:正点原子 I.MX6UL MINI 屏幕:7寸 1024*600 立意:既是这一段学习的总结,也可作为入门指南的参考,不过并不能作为教程来看,实际学习还是要找相应的视频或文章教程。 一、历程 应该和使用这块板子的大部分人一样&a…

基于ESP32驱动LAN8720以太网收发器

文章目录 一、LAN8720A简介二、引脚说明芯片管脚配置示例演示 一、LAN8720A简介 LAN8720A是低功耗的10/100M以太网PHY芯片,支持通过RMII接口和MAC层通信。它包含一个全双工10-BASE-T/100BASE-TX收发器,支持10Mbps和100Mbps操作。可以自动协商以自动确定最…

深度学习与OpenCV:解锁计算机视觉的无限可能

在科技日新月异的今天,计算机视觉作为人工智能领域的一颗璀璨明珠,正以前所未有的速度改变着我们的生活与工作方式。而《深度学习》与OpenCV,作为这一领域的两大重要工具,更是为计算机视觉的入门与深入探索铺设了坚实的基石。本文…

Python集成学习和随机森林算法使用详解

概要 集成学习是一种通过组合多个模型来提高预测性能的机器学习方法。它通过将多个弱学习器的结果结合起来,形成一个强学习器,从而提升模型的准确性和稳健性。随机森林(Random Forest)是集成学习中一种非常流行且有效的算法,特别适用于分类和回归任务。本文将详细介绍Pyt…

【图论】Tarjan算法(强连通分量)

一、Tarjan算法简介 Tarjan算法是一种由美国计算机科学家罗伯特塔杨(Robert Tarjan)提出的求解有向图强连通分量的线性时间的算法。 二、强连通分量的概念 在有向图 G G G 中,如果任意两个不同的顶点相互可达,则称该有向图是强…

平价电容笔排行榜:2024开学季五大高人气电容笔测评推荐 !

随着开学季的到来,无纸化学习再次成为热议话题,而电容笔作为支持这一趋势的重要配件,自然也备受瞩目。面对市场上琳琅满目的品牌选择,找到最适合自己需求的那一款就成了一个不小的挑战。不用担心,作为一名资深的数码产…

基于FPGA的SD NAND Flash数据读写实现

1、存储芯片分类 目前市面上的存储芯片,大致可以将其分为3大类: ① EEPROM EEPROM (Electrically Erasable Programmable read only memory)是指带电可擦可编程只读存储器,是一种掉电后数据不丢失的存储芯片。EEPROM 可以在电脑上或专用设备…

【初阶数据结构】复杂度

b站复杂度链接 另一个复杂度链接 复杂度笔记

利用大型语言模型协作提升甲状腺结节超声诊断的一致性和准确性| 文献速递-基于深度学习的癌症风险预测与疾病预后应用

Title 题目 Collaborative Enhancement of Consistency and Accuracy in US Diagnosis of Thyroid Nodules Using Large Language Models 利用大型语言模型协作提升甲状腺结节超声诊断的一致性和准确性 Background 背景 Large language models (LLMs) hold substantial …

git仓库删除某个历史提交

目录 问题情况1情况2 问题 如果我们在开发过程中,存在一些验证性的提交或者失误性的提交,那么这些提交我们不想要了,怎么办? 情况1 如果是想要删除某个commitid之后的所有提交 那么git reset 可以满足你 git reset --hard 你要…

2001-2023年上市公司数字化转型年报词频统计(吴非、赵宸宇、甄红线等300+个关键词)

2001-2023年上市公司数字化转型年报词频统计(吴非、赵宸宇、甄红线) 1、时间:2001-2023年 2、来源:上市公司年报 3、参考文献:企业数字化转型与资本市场表现——来自股票流动性的经验证据(吴非&#xff…

电脑浏览器打不开部分网页

电脑浏览器打不开部分网页 时间: 2024-08-25 问题描述: 电脑突然打不开部分网页 例如腾讯文档 夸克网盘 但其他网页能够正常打开 原因 可能为域名解析问题 更改DNS即可解决 解决办法 控制面板–> 网络和Internet—>网络连接—> WLAN----> 属性 —> Interne…

spring security怎么生成JWT返回前端,以及怎么自定义JWT认证过滤器

怎么生成JWT返回前端 1.先写一个类,里面含有jwt的生成解析验证过期时间的方法 package com.lzy.util;import io.jsonwebtoken.*; import lombok.Data; import org.springframework.boot.context.properties.ConfigurationProperties; import org.springframework.stereotype.…

7-6 分段函数2

计算分段函数&#xff0c;测试数据分别是-1、5、12。 输入格式: 输入一个数。 输出格式: 直接输出保留6位小数的结果&#xff0c;没有其它任何附加字符&#xff0c;没有宽度控制。 输入样例: 11输出样例: 0.999912输入样例: 7输出样例: 8.000000 #include <stdio.h…

单片机裸机程序——程序架构

目 录 程序架构等同于思想体系一、前后台顺序法二、时间片轮询法 程序架构等同于思想体系 建一栋楼房&#xff0c;地基要先设计好&#xff0c;而不是马上砌砖&#xff0c;地基和布局都合理&#xff0c;房子就住得舒服&#xff0c;也不会闹心。 写一段程序也一样&#xff0c;程…

c++,python实现网络爬虫

前言&#xff1a; 社交网络中用户生成的海量数据&#xff0c;社交网络数据的多样性和复杂性 如何高效地从海量的数据中获取和处理我们需要的信息资源&#xff1f; 该微博爬虫能够从社交网络平台中地提取文本、图片和用户之间的转发关系&#xff0c;并将这些数据结构化存储到…

Python的Windows GUI自动化之Pywinauto(四)

引言&#xff1a; 我们上章节中打开了一个应用程序后&#xff0c;并打印了所有的控件信息&#xff0c;这些对于工具无法定位到的控件有很好的协助作用&#xff08;当然这个可以作为主要的查找控件的用法&#xff0c;也可以辅助使用&#xff0c;我一般是把这个作为辅助使用&…