西西河

主题:【原创】今天的数学(系列) -- qiaozi

共:💬199 🌺487
全看树展主题 · 分页首页 上页
/ 14
下页 末页
家园 这些漫画都是不错的坑啊。^_^

我跳。

家园 【原创】1.2.2  数数素数有多少之有很多很多篇

第一章 素数

第二节 数数素数有多少

第二段 有很多很多篇

远看忽忽悠悠,近看飘飘摇摇,不是葫芦不是瓢,水里一冲一冒。一个说是鱼肚,一个说是尿脬。二人打赌江边瞧,原来和尚洗澡。———定场诗一首。

上节课我们说到,欧几里德同学巧妙地用反证法证明了素数有无穷多个。既然是无穷多个,似乎我们就不好多说什么了。真的是这样吗?让我们听听劳动人民的呼声吧!Music!

(罗文上)问世间是否此山最高 或者另有高处比天高

(甄妮上)在世间自有山比此山更高 但爱心找不到比你好

听到这段音乐脑子里还没有画面的同学,你们too young, too naïve了。自己好好反省一下。

讲到哪里了?哦,正像高山之间也可以比高矮一样,无穷多和无穷多也可能有很大的差别。一个简单的例子,在自然数中,偶数占了50%,而完全平方数(例如1,4,9,16,25……)占的比例是0%,所以虽然它们两类数都有无穷多个,显然它们在整个自然树中的分布还是有很大的不同。偶数占据了半壁江山,而完全平方数则要稀疏的多。那么素数呢?它的分布是象偶数一样稠密,还是象完全平方数一样稀疏,还是介于二者之间呢?

注意 我们这里专门提到偶数和完全平方数的稠密程度不同,但是它们的元素个数是一样多的,而且和素数的个数也是一样多的,而且和自然数的个数也是一样多的。No,这不单纯是因为无穷大等于无穷大,例如它们的元素个数就小于直线上点的个数。详情请参见第三十章第四十五节。(怕了吧!作者保留随时更改章节编号的权利。)

我们知道,偶数的分布是很均匀的,而完全平方数的分布则是越来越稀疏。素数更麻烦。有时候连着一长串数都不是素数[注1],有时候相邻的两个奇数(奇数:不能被整除的数,又称为单数)又都是素数[注2]。所以我们不能对素数的分布稀疏程度一概而论,而要找一些辅助的标准来测试它。

假设我们有两组自然数,元素的个数都一样多,大小参差不齐,那么我们怎么说一组数比另一组数更“稀疏”呢?直觉上讲,比较稀疏的一组数彼此拉得比较开,所以数字长得比较快。如果我们考虑它们的倒数和,即每个数都取倒数(用1去除)再把所有的倒数加起来,比较稀疏的一组的分母长得就比较快,所以倒数就比较小,所以倒数和就比较小。好,现在我们就规定倒数和小的一组为稀疏,倒数和大的一组为稠密。怎么样,一路走来,这个规定还算合理吧。

首先我们把这个规定应用到偶数和完全平方数身上,看看结果是不是符合我们的直觉。对于偶数,它的倒数和是

1/2+1/4+1/6+……=1/2×(1+1/2+1/3+……)

括号里面的是所有自然数的倒数和,这个和式有一个专门的名字叫做调和级数,很容易证明这个和是无穷大——严格的说,我们只知道两个、三个乃至一万亿个数如何相加,但是不知道无穷多个数如何相加,所以这里“这个和是无穷大”的意思是,如果你只加前面的若干项(10项、100项或是2007项),项数越多,和越大,而且只要有足够多项,这个和可以比你事先任意指定的数都大。

那么完全平方数呢?它的倒数和是

1/1+1/4+1/9+1/16+……=π^2/6

同样的,这里“倒数和是π^2/6”的意思是,如果你只加前面的若干项,只要有足够多项,这个和可以非常非常接近于π^2/6,比你事先任意指定的精度都高。

显然π^2/6比无穷大要小,所以根据我们的规定,完全平方数比偶数稀疏,正像我们所希望的那样。不错!

现在该素数了。它的倒数和是

1/2+1/3+1/5+1/7+1/11+……

1737年,伟大的数学家欧拉证明了这个和式,就像上面的调和级数一样,也是[URL= http://en.wikipedia.org/wiki/Proof_that_the_sum_of_the_reciprocals_of_the_primes_diverges]等于无穷大[/URL]。于是,继欧几里德之后第二个关于素数分布的大定理出现了。为了这一刻,全世界人民等了两千多年!由此结果,我们知道素数比完全平方数要稠密得多得多得多得多。

很好!可是素数和偶数相比,谁更稠密呢?或者,素数和所有2007的倍数相比,谁更稠密呢?

又到恋爱时间了。那个什么,你们忙着,我先走了……

注1 如果想得到很长的一串数没有一个素数,例如连续2007个数没有一个素数,最简单的办法就是考虑N=1×2×3×……×2008。这时N+2、N+3、N+4、……N+2008都不是素数,因为N能被2、3、……、2008整除,所以N+2能被2整除,N+3能被3整除,……,N+2008能被2008整除。

注2 如果相邻的两个奇数都是素数,那么它们叫做孪生素数。例如3和5,5和7,11和13。人们猜测有无穷多对孪生素数,但是一直没有办法证明,虽然我们能够相当容易和准确地预测小于1万亿的自然数里有多少对孪生素数。现在最好的结果还是陈景润先生得到的。一个有趣的问题是:有多少对三生素数(三个相邻的奇数都是素数)?试试看?

关键词(Tags): #素数元宝推荐:铁手,
家园 【文摘】照例,轻松一下(18禁)

(没有什么关于素数的漫画了,讲一个流传已久的关于素数的笑话吧)

据说有一个数论学家,他仅在素数的日子和妻子同房:在月初,这是挺不错的,2,3,5,7;但是到月终的日子就显得难过了,先是素数变稀,19,23,然后是一个大的间隙,一下子就蹦到了29……

家园 是不是很怀念latex

呵呵

家园 就好像没有中文支持的时候谈唐诗
家园 【原创】关于1 + 1/2 + 1/3 + ……的计算

关于1 + 1/2 + 1/3 + 1/4 + ……的计算有很多方法,是微积分里的一个基本结果。不过,还有一个初等的办法可以看出这个和必定等于无穷大。

用反证法。如果1 + 1/2 + 1/3 + 1/4 + ……是有限的,我们把这个有限数记为L,那么

L = 1 + 1/2 + 1/3 + 1/4 + …… = (1 + 1/3 + 1/5 + 1/7 + ……) + (1/2 + 1/4 + 1/6 + ……)

有不同意的吗?很好,我们接着来!

先看第一个括号。因为1>1/2,1/3>1/4,1/5>1/6, ……,我们知道

1 + 1/3 + 1/5 + 1/7 + …… > 1/2 + 1/4 + 1/6 + ……

因此我们有

L = (1 + 1/3 + 1/5 + 1/7 + ……) + (1/2 + 1/4 + 1/6 + ……) > (1/2 + 1/4 + 1/6 + ……) + (1/2 + 1/4 + 1/6 + ……) = 2 ×(1/2 + 1/4 + 1/6 + ……)

显然

1/2 + 1/4 + 1/6 + …… = 1/2 × (1 + 1/2 + 1/3 + ……) = L/2

所以我们得到了

L > 2 × L/2 = L

这时不可能的。所以L不能是有限的。

家园 文中有宝!

恭喜:意外获得【西西河通宝】一枚

谢谢:作者意外获得【西西河通宝】一枚

鲜花已经成功送出

家园 【抗议】与数学家叫板(18禁)

据说有一个化学家,他每天都和妻子同房,并要用相应的元素来总结每一天:于是有了下面的实验报告

第一天,为了

第二天,还要High

第三天,讲了

第四天,仍不

第五天,接着

第六天,不悲

第七天,瞎扯

第八天,有些

第九天,念念

第十天,不敢说呀不敢说!

请大家不要光拍我,多半还都是数学家Qiaozi招的。

家园 有趣,有意思。

坐好了仔细听讲。呵呵。

家园 哈哈。

奶妈。。

家园 我猜是没有

因为2N+1,2N+3,2N+5中必有一个能被三整除。呵呵,多年数奥强化训练,现在也还有点感觉。

然后就被提醒还有3,5,7。嘿嘿。不过再多真的没有了。

家园 显然有1个么

3,5,7

家园 呵呵,把这个忽略过去了

就跟数素数我老忘了数2一样。

家园 元素

唉呀,为什么你把这些好东东放到我了毕业以后才放出来啊...不然的话我的头不会这么大,应该还有位置容下其它的.....元素

家园 目前最好的结果是陶哲轩给出的

也就是拿2006年Fields Medal的神童,他证明了如下定理:

存在任意长的素数等差数列。

全看树展主题 · 分页首页 上页
/ 14
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河