寻书网

寻书网>数学必修一课本电子版 > 第六百一十章 埃尔德什-格雷厄姆问题数论(第1页)

第六百一十章 埃尔德什-格雷厄姆问题数论(第1页)

公元前1650年左右的古埃及数学典籍《莱因德数学纸草书》,其中记录了古埃及人如何将有理数表示为单位分数之和。

这里有{2,3,7,12,15,18,21,29,32,36}10个数字组成的一个数集,我们可以选择其中的2、3、12、18、36,就能得到12+13+112+118+136=1。

单位分数就是分子是1的分数,或者也可以说是正整数的倒数,它们是当时古埃及数字系统中唯一一类分数,他们需要用单位分数来表示其他更复杂的分数,比如将34写作12和14的和。

到了20世纪70年代,有关这类分数的问题再次引起了一些数学家的兴趣。

当时,数学家埃尔德什(PaulErd?s)和格雷厄姆(RonaldGraham)在探索想要设计出不满足条件的整数集有多难,也就是说,一个整数集中不能有任何子集,其倒数之和等于1。

如果A是N的子集,A具有正密度,那么存在有限的S是A的子集,使得其中数的倒数和为1。

在此,数集A是自然数集的子集,无论你怎么数下去,都存在一种非零的概率,会遇到集合A中的一个数字,那么A就具有正密度。

猜想提出约半个世纪后,牛津大学数学家ThomasBloom证明了它。

举个简单的例子,A是一个包含所有大于1的奇数的集合,它属于自然数集的子集,并满足正密度的条件,因为无论你数到10亿还是100亿,也一定会遇到奇数。

然后,我们可以在A中找到有限子集S={3,5,7,9,11,33,35,45,55,77,105},而所有这些数的倒数相加恰好等于1。

这理解起来并没有那么困难,但证明它显然就变成另一回事了。

那就变成了一个大得多、复杂得多的问题。

对不少数学家来说,似乎找不到什么显而易见的数学工具来解决它。

数学家ErnieCroot,他解决了所谓的埃尔德什-格雷厄姆问题的着色版本。

这是一种更弱的证明。

可以这么理解,在着色版本中,整数被随机地分类,指定放到不同颜色的桶中。

猜想预测,无论这种分类中用到了多少个桶,至少会有一个桶包含一个倒数之和等于1的整数子集。

Croot这篇发表于2003年的论文引入了来自调和分析的强大的新方法,那是一个与微积分密切相关的数学分支。

着色版本和密度版本非常相似,但它们在一个非常重要的方面却有所不同。

在着色问题中,整个数集A被分成了不同的“桶”

,具体的分割方法并不重要。

数学家要证明的是,有一个“桶”

里的数字满足条件。

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:要离婚你高冷,再婚又发疯?  从流民到皇帝,朕这一生如履薄冰  重生79,离婚后知青老婆她后悔了  我与仙子不两立  直播科普帝皇铠甲,国家疯狂打榜  系统盯上龙椅后,公主天天作死  重生1961,开局相亲对象就被截胡!  重回97:你说青花瓷是破烂,三毛一斤卖不  死亡来信  和扶弟魔老婆离婚后,我送她全家升天  聊天群:开局获得赛亚人血脉  末世降临:我招收下属,获得百倍物资  苟在末日,独自修仙  一本杂录  CS:不是,你的残局靠请神啊?  离婚后,傅先生对她俯首称臣  全家逼我离婚,现在后悔有用么  弃我选白月光?我离婚你疯什么!  带白月光回家,我离婚你悔啥?  糟了,那妖女也重生了!  

已完结热门小说推荐

最新标签