两个尚未解决的素数问题

2024-01-15 14:38

本文主要是介绍两个尚未解决的素数问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

其中一个是有名的哥德巴赫猜想。哥德巴赫(Goldbach, 1690~1764)除了1742年在给欧拉的一封信中提到这个问题以外,在数学史上并没有什么地位。哥德巴赫问欧拉:能不能证明所有偶数(除2以外)都能表示成两个素数之和,或者至少找出一个反例来否定它。欧拉没能给出回答,而且从那时以来没有一个人给出过回答。对于每一个偶数能表示为两个素数之和这一命题,试验的结果是完全令人信服的,任何一个人都可以用大量的例子来验证它。困难的原因是:素数是用乘法定义的,而哥德巴赫猜想涉及到加法。一般来说,在自然数的乘法性质和加法性质之间建立联系是困难的。

 

直到不久以前,哥德巴赫猜想的证明似乎还是完全无法进行的,但今天看来不再是不能解决的了。1931年,当时一个不知名的年轻苏联科学家斯尼尔曼(Schnirelmann, 1905~1938)取得一个完全没料想到的成就,它使所有的专家都感到吃惊。他证明了每一个正整数能表示成不超过300000个素数之和。虽然与证明哥德巴赫猜想当初的目标来比,这个结果是很可笑的,但它毕竟是迈向这个目标的第一步。这是一个直接的、构造性的证明,虽然对任意正整数的素数分解,它并没有提供任何实际方法。更近一些,苏联数学家维诺格拉托夫(Vinogradoff),用了哈代(Hardy)、李特伍德(Littlewood)和他俩的合作者印度人拉玛纽加(Ramanujan)的方法,成功的把个数由300000减为4.这比较接近于哥德巴赫问题的解决。但在斯尼尔曼的结论和维诺格拉托夫的结论之间还存在着一个重大的差异,这可能比300000和4之间的差别更显著。维诺格拉托夫的定理只对“充分大”的自然数成立;更确切的说,他证明了,存在一个正整数N,对于任意n>N的整数,都能表示为不超过4个素数的和。维诺格拉托夫的证明未能告诉我们怎样确定这个N,它与斯尼尔曼的定理相反,本质上是一个间接的、非构造性的证明,维诺格拉托夫实际上证明了:假设有无穷多个整数不能分解为最多4个素数之和,就会产生一个荒谬的结果。这是一个很好的例子,表明两种证明方法(直接方法和反证法)之间的深刻差别。

 

另一个甚至比哥德巴赫问题更引人注目的问题,却还没有一点解决的途径。人们早就注意到,素数经常以p和p+2的形式成对出现。例如3和5,11和13,29和31等等,人们相信“存在无穷多个这样的素数对”的命题是对的,但至今在解决这个问题的方向上,还根本谈不上有什么办法。

这篇关于两个尚未解决的素数问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/609233

相关文章

解决pandas无法读取csv文件数据的问题

《解决pandas无法读取csv文件数据的问题》本文讲述作者用Pandas读取CSV文件时因参数设置不当导致数据错位,通过调整delimiter和on_bad_lines参数最终解决问题,并强调正确参... 目录一、前言二、问题复现1. 问题2. 通过 on_bad_lines=‘warn’ 跳过异常数据3

解决RocketMQ的幂等性问题

《解决RocketMQ的幂等性问题》重复消费因调用链路长、消息发送超时或消费者故障导致,通过生产者消息查询、Redis缓存及消费者唯一主键可以确保幂等性,避免重复处理,本文主要介绍了解决RocketM... 目录造成重复消费的原因解决方法生产者端消费者端代码实现造成重复消费的原因当系统的调用链路比较长的时

深度解析Nginx日志分析与499状态码问题解决

《深度解析Nginx日志分析与499状态码问题解决》在Web服务器运维和性能优化过程中,Nginx日志是排查问题的重要依据,本文将围绕Nginx日志分析、499状态码的成因、排查方法及解决方案展开讨论... 目录前言1. Nginx日志基础1.1 Nginx日志存放位置1.2 Nginx日志格式2. 499

SpringBoot监控API请求耗时的6中解决解决方案

《SpringBoot监控API请求耗时的6中解决解决方案》本文介绍SpringBoot中记录API请求耗时的6种方案,包括手动埋点、AOP切面、拦截器、Filter、事件监听、Micrometer+... 目录1. 简介2.实战案例2.1 手动记录2.2 自定义AOP记录2.3 拦截器技术2.4 使用Fi

kkFileView启动报错:报错2003端口占用的问题及解决

《kkFileView启动报错:报错2003端口占用的问题及解决》kkFileView启动报错因office组件2003端口未关闭,解决:查杀占用端口的进程,终止Java进程,使用shutdown.s... 目录原因解决总结kkFileViewjavascript启动报错启动office组件失败,请检查of

SQL Server安装时候没有中文选项的解决方法

《SQLServer安装时候没有中文选项的解决方法》用户安装SQLServer时界面全英文,无中文选项,通过修改安装设置中的国家或地区为中文中国,重启安装程序后界面恢复中文,解决了问题,对SQLSe... 你是不是在安装SQL Server时候发现安装界面和别人不同,并且无论如何都没有中文选项?这个问题也

SpringBoot 异常处理/自定义格式校验的问题实例详解

《SpringBoot异常处理/自定义格式校验的问题实例详解》文章探讨SpringBoot中自定义注解校验问题,区分参数级与类级约束触发的异常类型,建议通过@RestControllerAdvice... 目录1. 问题简要描述2. 异常触发1) 参数级别约束2) 类级别约束3. 异常处理1) 字段级别约束

java内存泄漏排查过程及解决

《java内存泄漏排查过程及解决》公司某服务内存持续增长,疑似内存泄漏,未触发OOM,排查方法包括检查JVM配置、分析GC执行状态、导出堆内存快照并用IDEAProfiler工具定位大对象及代码... 目录内存泄漏内存问题排查1.查看JVM内存配置2.分析gc是否正常执行3.导出 dump 各种工具分析4.

Spring Boot配置和使用两个数据源的实现步骤

《SpringBoot配置和使用两个数据源的实现步骤》本文详解SpringBoot配置双数据源方法,包含配置文件设置、Bean创建、事务管理器配置及@Qualifier注解使用,强调主数据源标记、代... 目录Spring Boot配置和使用两个数据源技术背景实现步骤1. 配置数据源信息2. 创建数据源Be

Python错误AttributeError: 'NoneType' object has no attribute问题的彻底解决方法

《Python错误AttributeError:NoneTypeobjecthasnoattribute问题的彻底解决方法》在Python项目开发和调试过程中,经常会碰到这样一个异常信息... 目录问题背景与概述错误解读:AttributeError: 'NoneType' object has no at