Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >漫画:什么是 哥德巴赫猜想?

漫画:什么是 哥德巴赫猜想?

作者头像
小灰
发布于 2020-04-22 08:52:28
发布于 2020-04-22 08:52:28
6570
举报
文章被收录于专栏:程序员小灰程序员小灰

故事发生在小灰上小学的时候,

有一天小灰向他的小学老师请教问题......

————————————

哥德巴赫猜想的起源

说起哥德巴赫猜想的起源,就不得不提到两个人,其中一位是业余数学家哥德巴赫,另一位是著名的大数学家欧拉

首先让我们来回顾一下素数的含义:

所谓素数,就是除了1和它本身以外,无法被其他自然数所整除的数。比如 2,3,5,7,11,13,17,19......

话说有一天,哥德巴赫同学脑洞大开,发现有许多正整数都可以写成三个素数之和。

什么意思呢?让我们看几个例子:

整数9,可以写成 2+2+5

整数16,可以写成 2+7+7

整数30,可以写成2+11+17

那么,如何能证明,任何一个大于5的整数都可以写成三个素数之和?

哥德巴赫自己也想不出来,于是他写信询问他的朋友欧拉。

欧拉把哥德巴赫的命题做了如下转化:

任何一个大于2的偶数,都可以写成两个素数之和。

这又是什么意思呢?让我们再看几个例子:

偶数6,可以写成 3 + 3

偶数18,可以写成 5 + 13

偶数24,可以写成 5 + 19

“任何一个大于5的整数,都可以写成三个素数之和。”

“任何一个大于2的偶数,都可以写成两个素数之和。”

为什么说这两个命题等价呢?

简单地解释,把所有写成两素数之和的偶数再加上2或3,就可以表示一切大于5的正整数:

这样一个等价版本的命题,就成为了后世著名的哥德巴赫猜想

什么是殆素数 ?

所谓殆素数,是指素数因子的个数不超过某一固定常数的正整数。

比如 15=3×5,有2个素数因子,我们可以说整数15是素数因子数量不超过2的殆素数。

再比如 45 = 3×3×5,有3个素数因子,我们可以说整数45是素数因子数量不超过3的殆素数。

而真正的素数,本身就只有1个素数因子。

想要一步到位证明哥德巴赫猜想,即“任何一大于2的偶数都可以写成两个素数之和”,恐怕并不太容易。那么我们不妨降低要求,首先证明任何一个大于2的偶数都可以写成两个殆素数之和,再一步一步向最终目标推进。

功夫不负有心人,1920年,有人成功证明了任何一个大于2的偶数都可以写成两个 “素数因子数量不超过9” 的殆素数之和,这个成果被简称为 “9+9”

很快,更多的 “捷报” 陆续诞生:

1924年,“7 + 7” 被成功证明,即任何一个大于2的偶数都可以写成两个“素数因子数量不超过7” 的殆素数之和。

1932年,“6 + 6” 被成功证明。

1937年,“5 + 7”、“4 + 9” 被成功证明。

1938年,“5 + 5” 被成功证明。

1940年,“4 + 4” 被成功证明。

1956年,“3 + 4”、“3 + 3”、“2 + 3” 被成功证明。

1962年,“1 + 5”、 “1 + 4” 被成功证明。

1965年,“1 + 3” 被成功证明。

1966年,“1 + 2” 被成功证明,这一次的功臣是我国的著名数学家陈景润先生。

用最直白的语言来描述,陈景润证明了任何一个大于2的偶数都可以写成(素数A+素数B×素数C)或(素数A+素数B)的形式。

(在公众号后台回复 论文 两个字,可查看陈景润证明“1+2”的论文)

此时,关于哥德巴赫猜想的研究进展距离最终目标只有一步之遥!

而这个问题的终点,“任何一大于2的偶数都可以写成两个素数之和”,就是传说中的 “1+1”

因此,这里的“1+1”指的是两个素数之和,千万不要把它理解成字面上的1+1=2,不然就丢人现眼了!

哥德巴赫猜想的未来

既然陈景润先生已经成功证明了 “1+2”,那么最终证明 “1+1” 岂不是手到擒来了?

很遗憾,一直到50多年后的今天,哥德巴赫猜想的终点 “1+1” 还是没有得到成功证明。

时至今日,有许许多多的 “民间数学家” 花费大量精力试图证明哥德巴赫猜想,他们对于数学世界的探索精神很值得赞赏。但是,由于缺乏起码的数学功底,他们的证明往往从根儿上就是错误的。

但是话说回来,我们也期望着有朝一日,哥德巴赫猜想能够被某个绝世的数学天才成功证明。

—————END—————

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-12-30,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 程序员小灰 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【欧拉猜想】是否有无穷多个不可约分的正整数解
这类问题被称为 :欧拉猜想, 其中4和5的都有正整数解, 3的被证明了无整数解,其它的都还不知道。
一个会写诗的程序员
2018/08/17
1K0
【欧拉猜想】是否有无穷多个不可约分的正整数解
从零开始学习PYTHON3讲义(七)条件分支和哥德巴赫猜想
人生是由无数个选择组成,每个选择都有不同的限定条件。现在来说人生有点早是吧:)不过事实的确是这样的。
俺踏月色而来
2018/12/28
8930
【每周一坑】验证哥德巴赫猜想
哥德巴赫在 1742 年给欧拉的信中提出了以下猜想:任一大于 2 的整数都可写成三个质数之和。(因现今数学界已经不使用“1 也是质数”这个约定,原初猜想的现代陈述为:任一大于 5 的整数都可写成三个质数之和。)欧拉在回信中也提出另一等价版本,即任一大于 2 的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。 尽管对于大多数人来说,无法看懂哥德巴赫猜想及相关问题的证明。不过我们借助计算机,可以快速地判断一个数是否符合哥德巴赫猜想。(只需在判断质数的代码基础上加上两三行。) 所以本周的问题就是: 实现
Crossin先生
2018/04/17
1K0
P1579 哥德巴赫猜想(升级版)
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。
风骨散人Chiam
2020/10/28
5500
Python练习:哥德巴赫猜想
哥德巴赫 1742 年给欧拉的信中哥德巴赫提出了以下猜想:任一大于 2 的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。因现今数学界已经不使用“1 也是质数”这个约定,原初猜想的现代陈述为:任一大于 5 的偶数都可写成两个质数之和。
py3study
2020/01/19
3.3K0
AcWing 1292. 哥德巴赫猜想 (预处理、欧拉筛)
8=3+58=3+5 20=3+17=7+1320=3+17=7+13 42=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+23
glm233
2021/03/02
4280
kimi数学版 | k0-math用公式勾勒了一个新的数学世界
且不说仲裁整个事件的事件结果如何,与普通人无关,今天的重点是探讨k0-math数学大模型。
AIGC新知
2024/11/27
5180
kimi数学版 | k0-math用公式勾勒了一个新的数学世界
关于正整数、质数与公因数及哥德巴赫猜想
前言: 一个正整数可以分成若干组整数乘式: 若规定乘式左侧数小于右侧数,则所有乘数的集合便是该数的公因数。 如:24=1X24;24=2X12;24=3X8;24=4X6,则24的公因数是1,2,3,4,6,8,12,24 若将左乘数当做白球放于白盒,右乘数当做黑球放于黑盒,则 P1:每一个白球与一个黑球之间存在唯一连接,使两球积为[源数]24。 P2:对于任何一个正整数E,E=1XE成立,所以白盒与黑盒存在必然元素。 P3:√E是白盒与黑盒的分界线, 白盒中的任意元素:Ew≤√E 黑盒中的任意元素:Eb
张风捷特烈
2018/09/02
4530
关于正整数、质数与公因数及哥德巴赫猜想
判断一个数是否为两个素数乘积_素数并不孤独
数论,是研究数字的一门数学分支。如同大海,它清澈透明而又深不见底。它的基础概念,自然数、加法、乘法,每个小学生都清楚;但关于自然数的定理,却可以让人穷尽一生而不得其解。而这篇文章要介绍的,只是这个广阔海洋中一个小小的海域。即便如此,我们仍未知道此处海深几何,尽管最近张益唐的突破性工作,使我们比以往更接近真理,但这远远不够。
用户7886150
2021/02/06
1.8K0
浙大版《C语言程序设计(第3版)》题目集 习题6-5 使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
C you again 的博客
2020/09/15
1.5K0
15年磨一剑:张益唐证明黎曼猜想相关问题?11月论文见
这两天,张益唐「攻克」朗道-西格尔零点猜想(Landau-Siegel Zeros Conjecture)的传闻铺天盖地。
新智元
2023/01/06
8590
15年磨一剑:张益唐证明黎曼猜想相关问题?11月论文见
python基础之函数典型案例-哥德巴赫猜想
  实际开发过程中,经常会遇到很多完全相同或者非常相似的操作,这时,可以将实现类似操作的代码封装为函数,然后在需要的地方调用该函数。这样不仅可以实现代码的复用,还可以使代码更有条理性,增加代码的可靠性。下面我们来介绍一下python的函数典型案例哥德巴赫猜想相关内容。
jiankang666
2022/12/05
4260
python基础之函数典型案例-哥德巴赫猜想
【python】之哥德巴赫猜想(递归法)和教室排课(枚举法)
14天阅读挑战赛 努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算法的理解,同时吸收他人的奇思妙想,一起见证技术er的成长~
天寒雨落
2022/11/20
1.6K0
【python】之哥德巴赫猜想(递归法)和教室排课(枚举法)
素数那些事
在我们刚开始编写程序的时候,往往会要求写一个输出n以内(n大于等于2)的所有素数。首先来介绍一下什么是素数。有些数具有特殊的属性,它们不能被表示为两个较小的数字的乘积,如2,3,5,7,等等。这样的数称为素数(或质数),在纯数学和应用数学领域,它们发挥了重要的作用。所有的自然数中的素数的分布并不遵循任何规律。然而还是有人提出了素数分布的规律,比如数学家波恩哈德·黎曼于1859年提出了黎曼猜想。今天我们就来谈谈黎曼猜想。
不可言诉的深渊
2019/07/26
8360
P1304 哥德巴赫猜想
题目描述 输入 ,验证4~N所有偶数是否符合哥德巴赫猜想。 (N为偶数)。 如果一个数,例如10,则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5,则10=5+5是错误答案。 输入输出格式 输入格式: 第一行N 输出格式: 4=2+2 6=3+3 …… N=x+y 输入输出样例 输入样例#1: 10 输出样例#1: 4=2+2 6=3+3 8=3+5 10=3+7 先筛一边素数, 然后暴力枚举就好 1 #include<iostream> 2 #include<cstdio>
attack
2018/04/12
9080
素数之魂——黎曼和他的伟大猜想
作者:卢昌海 博客:http://www.changhai.org 摘自:南方周末 导读 与费尔马猜想时隔三个半世纪以上才被解决,哥德巴赫猜想历经两个半世纪以上屹立不倒相比,黎曼猜想只有一个半世纪的纪录还差得很远,但它在数学上的重要性要远远超过这两个大众知名度更高的猜想。黎曼猜想是当今数学界最重要、最期待解决的数学难题。 黎曼(1826-1866)是历史上最具想象力的数学家之一 1 2000年5月24日,美国克雷数学研究所在法国巴黎召开了一次数学会议。在会议上,与会者们列出了七个数学难题,并作出了一个颇具轰
大数据文摘
2018/05/22
1K0
C++数学与算法系列之初等数论
在日常生活中,数通常出现在标记(如公路、电话和门牌号码)、序列号和编码上。在数学里,数的定义延伸至包含如分数、负数、无理数、超越数及复数等抽象化的概念。
一枚大果壳
2022/12/20
3970
C++数学与算法系列之初等数论
全网最详细笔记:张益唐北大讲解火热出炉!本质上已证明「零点猜想」
此时,我们只考虑s是个实数的时候,也就是说s=1的时候,它不等于0。那么s<1的时候,就是说比1稍微小一点, 它有没有可能等于0?
新智元
2023/01/07
2860
全网最详细笔记:张益唐北大讲解火热出炉!本质上已证明「零点猜想」
【重拾C语言】五、模块化程序设计——函数(定义、调用、参数传递、结果返回、函数原型;典例:打印字符图形、验证哥德巴赫猜想)
本文介绍了模块化程序设计——函数,其中包括如何定义函数、函数的调用形式和过程、参数传递(值传递和指针传递)、函数结果的返回以及函数原型的使用。具体的程序设计实例有打印字符图形和验证哥德巴赫猜想。
Qomolangma
2024/07/30
4460
【重拾C语言】五、模块化程序设计——函数(定义、调用、参数传递、结果返回、函数原型;典例:打印字符图形、验证哥德巴赫猜想)
从勾股定理,到费马大定理,再到椭圆曲线,一部辉煌壮丽的数学史诗
费马大定理(Fermat's Last Theorem)不仅是一道困扰数学家300多年的难题,还有人专门写了一本书,书名就是《费马大定理》。这本书在我的Kindle里放了有挺长时间了,最近重新捡了起来,因为我发现比特币加密算法中的椭圆曲线与费马大定理有密切关系,而我又实在看不出费马公式 公式与椭圆曲线 有何联系,所以到书中一寻究竟。 《费马大定理》一书的作者是Simon Singh,他还在1996年导演了同名的纪录片《地平线:费马大定理》(链接:https://v.qq.com/x/page/d0198
申龙斌
2018/06/11
8.5K1
推荐阅读
相关推荐
【欧拉猜想】是否有无穷多个不可约分的正整数解
更多 >
领券
💥开发者 MCP广场重磅上线!
精选全网热门MCP server,让你的AI更好用 🚀
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档