为什么行测数学运算16种题型界没有建立第四级运算

人教版数学四级年下册第3章第3节减法的运算性质教学课件2_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
文档贡献者
评价文档:
&购买后可评价
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
&&¥2.00
您可以上传图片描述问题
联系电话:
请填写真实有效的信息,以便工作人员联系您,我们为您严格保密。
人教版数学四级年下册第3章第3节减法的运算性质教学课件2
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小:11页
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢视频: 2014年保亭县小学数学《没有括号的同级的混合运算两步式题》
分享给好友
您需要先安装&,才能下载视频哦
用优酷App或微信扫一扫,在手机上继续观看。
2014年保亭县小学数学《没有括号的同级的混合运算两步式题》
分享给站外好友
把视频贴到Blog或BBS
flash地址:
<input type="text" class="form_input form_input_s" id="link3" value=''>
<input id="link4" type="text" class="form_input form_input_s" value=''>
2014年海南省保亭县小学数学协同研修二年级下册计算教学视频
节目制作经营许可证京字670号
京公网安备号
药品服务许可证(京)-经营-- 金牛在线
最近25个记录
最近50个记录
最近80个记录
最近100个记录
最近150个记录
最近200个记录
最近250个记录1990 年1991 年1992 年1993 年1994 年1995 年1996 年1997 年1998 年1999 年2000 年2001 年2002 年2003 年2004 年2005 年2006 年2007 年2008 年2009 年2010 年2011 年2012 年2013 年2014 年2015 年合数大小统计
开奖结果显示方式:
01020304050607
08091011121314
15161718192021
22232425262728
29303132333435
36373839404142
43444546474849
01020304050607
08091011121314
15161718192021
22232425262728
29303132333435
36373839404142
43444546474849数学趣事.趣题.
  数学趣事.趣题..大全(不看后悔)目录楼主:费马最后定理2.(楼)海盗分金问题异调3.当数学家的15个原因4.1=2的证明5.π的历史6.四色猜想7.趣味数学故事:韩信点兵8.圆周率π的计算历程20.《九章算术》23.玛雅人的数学成就24.克莱因瓶26.康托费马最后定理被公认执世界报纸牛耳地位地位的纽约时报於日在其一版头题刊登了一则有关数学难题得以解决的消息,那则消息的标题是“在陈年数学困局中,终於有人呼叫‘我找到了’”。时报一版的开始文章中还附了一张留着长发、穿着中古世纪欧洲学袍的男人照片。这个古意盎然的男人,就是法国的数学家费马(Pierre de Fermat)(费马小传请参考附录)。费马是十七世纪最卓越的数学家之一,他在数学许多领域中都有极大的贡献,因为他的本行是专业的律师,为了表彰他的数学造诣,世人冠以“业余王子”之美称,在三百六十多年前的某一天,费马正在阅读一本古希腊数学家戴奥芬多斯的数学书时,突然心血来潮在书页的空白处,写下一个看起来很简单的定理这个定理的内容是有关一个方程式 xn + yn =zn的正整数解的问题,当n=2时就是我们所熟知的毕氏定理(中国古代又称勾股弦定理):x2 + y2 =z2,此处z表一直角形之斜边而x、y为其之两股,也就是一个直角三角形之斜边的平方等於它的两股的平方和,这个方程式当然有整数解(其实有很多),例如:x=3、y=4、z=5;x=6、y=8、z=10;x=5、y=12、z=13...等等。费马声称当n&2时,就找不到满足xn +yn = zn的整数解,例如:方程式x3 +y3=z3就无法找到整数解。当时费马并没有说明原因,他只是留下这个叙述并且也说他已经发现这个定理的证明妙法,只是书页的空白处不够无法写下。始作俑者的费马也因此留下了千古的难题,三百多年来无数的数学家尝试要去解决这个难题却都徒劳无功。这个号称世纪难题的费马最後定理也就成了数学界的心头大患,极欲解之而後快。十九世纪时法国的法兰西斯数学院曾经在一八一五年和一八六0年两度悬赏金质奖章和三百法郎给任何解决此一难题的人,可惜都没有人能够领到奖赏。德国的数学家佛尔夫斯克尔(P. Wolfskehl)在1908年提供十万马克,给能够证明费马最後定理是正确的人,有效期间为100年。其间由於经济大萧条的原因,此笔奖额已贬值至七千五百马克,虽然如此仍然吸引不少的“数学痴”。二十世纪电脑发展以後,许多数学家用电脑计算可以证明这个定理当n为很大时是成立的,1983年电脑专家斯洛文斯基借助电脑运行5782秒证明当n为时费马定理是正确的(注为一天文数字,大约为25960位数)。虽然如此,数学家还没有找到一个普遍性的证明。不过这个三百多年的数学悬案终於解决了,这个数学难题是由英国的数学家威利斯(Andrew Wiles)所解决。其实威利斯是利用二十世纪过去三十年来抽象数学发展的结果加以证明。五○年代日本数学家谷山丰首先提出一个有关椭圆曲线的猜想,後来由另一位数学家志村五郎加以发扬光大,当时没有人认为这个猜想与费马定理有任何关联。在八○年代德国数学家佛列将谷山丰的猜想与费马定理扯在一起,而威利斯所做的正是根据这个关联论证出一种形式的谷山丰猜想是正确的,进而推出费马最後定理也是正确的。这个结论由威利斯在1993年的6月21日於美国剑桥大学牛顿数学研究所的研讨会正式发表,这个报告马上震惊整个数学界,就是数学门墙外的社会大众也寄以无限的关注。不过威利斯的证明马上被检验出有少许的瑕疵,於是威利斯与他的学生又花了十四个月的时间再加以修正。日他们终於交出完整无瑕的解答,数学界的梦魇终於结束。1997年6月,威利斯在德国哥庭根大学领取了佛尔夫斯克尔奖。当年的十万法克约为两百万美金,不过威利斯领到时,只值五万美金左右,但威利斯已经名列青史,永垂不朽了。要证明费马最後定理是正确的(即xn + yn = zn 对n≥3 均无正整数解)只需证 x4+ y4 = z4 和xp+ yp = zp(p为奇质数),都没有整数解。附录:费马小传费马(Pierre de Fermat)是十七世纪最伟大的数学家之一,日生於法国南部土鲁士(Toulous)附近的一个小镇,父亲是一个皮革商,日逝世。费马在大学时专攻法律,学成後成为专业的律师,也曾经当过土鲁士议会议员。费马是一位博览群书见广多闻的谆谆学者,精通数国语言,对於数学及物理也有浓厚的兴趣,是一位多采多艺的人。虽然他在近三十岁才开始认真专研数学,但是他对数学的贡献使他赢得业余王子(the prince of amateurs)之美称。这个头衔正足以表彰他在数学领域的一级成就,他在笛卡儿(Descartes)之前引进解析几何,而且在微积分的发展上有重大的贡献,尤其为人称道的是费马和巴斯卡(Pascal)被公认是机率论的先驱。然而人们所津津乐道的则是他在数论上的一些杰作,例如费马定理(又称费马小定理,以别於费马最後定理):apo a(modp),对任意整数a及质数p均成立。这个定理第一次出现於1640年的一封信中,此定理的证明後来由欧拉(Euler)发表。费马为人非常谦虚、不尚名利,生前很少发表论文,他大部分的作品都见诸於与友人之间的信件和私人的札记,但通常都未附证明。最有名的就是俗称的费马最后定理,费马天生的直觉实在是异常敏锐,他所断言的其他定理,後来都陆续被人证出来。有先见之明的费马实在是数学史上的一大奇葩海盗分金问题异调这是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长的唯一特权,是有自己的一套餐具——可是在他不用时,其他海盗是可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。现在船上有若干个海盗,要分抢来的若干枚金币。自然,这样的问题他们是由投票来解决的。投票的规则如下:先由最凶猛的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶猛的那个海盗提出方案,依此类推。我们先要对海盗们作一些假设。1) 每个海盗的凶猛性都不同,而且所有海盗都知道别人的凶猛性,也就是说,每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外,每个海盗的数学和逻辑都很好,而且很理智。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信。2) 一枚金币是不能被分割的,不可以你半枚我半枚。3) 每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的。4) 每个海盗当然希望自己能得到尽可能多的金币。5) 每个海盗都是现实主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理。总而言之,他们相信二鸟在林,不如一鸟在手。6) 最后,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。现在,如果有10个海盗要分100枚金币,将会怎样?要解决这类问题,我们总是从最后的情形向后推,这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识,我们就可以得到最后第二步应该作怎样的决定,等等等等。要是直接就从开始入手解决问题,我们就很容易被这样的问题挡住去路:“要是我作这样的决定,下面一个海盗会怎么做?”  以这个思路,先考虑只有2个海盗的情况(所有其他的海盗都已经被丢到海里去喂鱼了)。记他们为P1和P2,其中P2比较凶猛。P2的最佳方案当然是:他自己得100枚金币,P1得0枚。投票时他自己的一票就足够50%了。  往前推一步。现在加一个更凶猛的海盗P3。P1知道——P3知道他知道——如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一枚金币也得不到。所以P3知道,只要给P1一点点甜头,P1就会同意他的方案(当然,如果不给P1一点甜头,反正什么也得不到,P1宁可投票让P3去喂鱼)。所以P3的最佳方案是:P1得1枚,P2什么也得不到,P3得99枚。P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。依此类推,P10的最佳方案是:他自己得96枚,给每一个在P9方案中什么也得不到的P2,P4,P6和P8一枚金币。下面是以上推理的一个表(Y表示同意,N表示反对):P1  P2   0  100   N  Y   P1  P2 P3   1  0  99   Y  N  Y   P1  P2  P3  P4   0  1   0  99   N  Y   N  Y   P1 P2  P3  P4  P5   1  0  1  0  98   Y  N  Y  N  Y   ……   P1  P2  P3  P4  P5  P6  P7  P8  P9  P10   0   1  0   1  0  1   0  1   0  96   N   Y  N  Y  N  Y   N  Y  N   Y现在我们将海盗分金问题推广:1) 改变一下规则,投票中方案必须得到超过50%的票数(只得到50%票数的方案的提出者也会被丢到海里去喂鱼),那么如何解决10个海盗分100枚金币的问题?2) 不改变规则,如果让500个海盗分100枚金币,会发生什么?3) 如果每个海盗都有1枚金币的储蓄,他可以把这枚金币用在分配方案中,如果他被丢到海里去喂鱼,那么他的储蓄将被并在要分配的金币堆中,这时候又怎样?通过对规则的细小改变,海盗分金问题可以有许多变化,但是最有趣的大概是1)和2)(规则仍为50%票数即可)的情况,本帖只对这两种情况进行讨论。首先考虑1)。现在只有P1和P2的情形变得对P2其糟无比:1票是不够的,可是就算他把100枚金币都给P1,P1也照样会把他丢到海里去。可是P2很关键,因为如果P3进行分配方案的话,即使他一枚金币也不给P2,P2也会同意,这样一来P3就有P2这张铁票!P3的最佳方案就是:独吞100枚金币。P4要3张票,而P3是一定反对他的,而如果不给P2一点甜头,P2也会反对,因为P2可以在P3的方案中得救,目前为什么不把P4丢到海里呢?所以要分别给P1和P2一枚金币,这样P4就有包括他自己1票的3票。P4的方案为:P1,P2每人1枚金币,他自己98枚。P5的情况要复杂点,他也要3票。P4是会反对他的,所以不用给,给P3一枚金币就能使他支持自己的方案,因为在接下来的P4方案中他什么也得不到。问题是P1和P2:只要其中有一个支持就可以了。可是只给1枚金币是不行的,P4方案中他们一定有1枚金币可得,所以只要在他们中随便选一个,给2枚金币,另一个就对不起了,不给。这样P5的方案是:自己97枚,P3得1枚,P1或P2得2枚。P6的方案建立在P5的上面,只要给每个P5方案中不得益的海盗1枚金币。要注意的是,P1和P2都应该看作在P5方案中不得益的:他们可能得2枚,可是也可能1枚不得,所以只要P6给他们1枚金币,根据“二鸟在林,不如一鸟在手“的原则,就可以让他们支持P6的方案。所以P6的方案是唯一的:P1,P2,P4每人1枚金币,P6自己拿97枚。这样继续下去,P9的方案是:P3,P5,P7每人1枚金币,然后在P1,P2,P4,P6中任选一人给2枚金币,P9自己得95枚。最后,P10的方案是唯一的:P1,P2,P4,P6,P8每人1枚金币,P10自己得95枚。  2)是最有趣的(提醒:我们回到50%票即可的规则)。原题解中的推理过程直到200个海盗都是成立的:P200给每个偶数号的海盗1枚金币,包括他自己,其他海盗什么也得不到。从P201开始,继续推理就变得有点困难了:P201为了不被丢到海里去,必须什么也不留给自己,而给从P1到P199中所有奇数号海盗每人1枚金币,从而争取到100票,加上他自己1票,逃过一劫。P202也什么都得不到,他必须用这100枚金币买通100个从P201的方案中什么也得不到的海盗,要注意到现在这个方案不是唯一的:P201的方案中得不到金币的海盗是所有奇数号的海盗,有101个(包括P201),所以有101种方案。P203必须得到102票,除了自己的1票外,他只有100枚金币,所以只能买到100票,所以可怜的家伙就被丢到海里喂鱼了。但是,P203是个很重要的角色,因为P204知道如果自己的方案不被通过,P203也一样会完蛋,所以他有P203的一张铁票。所以P204可以大出一口气:他自己一票,加上P203一票,然后加上用100枚金币买的确100票,他就得救了!100个有幸得到1枚金币的海盗,可以是P1到P202中任何100个:因为其中的偶数号的从P202的方案中什么也得不到,如果P204给他们中某个海盗1枚金币,这个海盗一定会赞同这个方案;而编号为奇数的海盗呢,只是有可能从P202的方案中得益罢了(可能性为100/101),所以根据“二鸟在林,不如一鸟在手“的原则,如果能得到1枚金币,他也会赞同这个方案。接下去P205是不能把希望放在P203和P204这两张票上的,因为就算他被丢到海里去,P203和P204还可以通过P204的方案机会活下来。P206虽然可以靠P205的铁票,加上自己1票和100枚金币搞到的100票,只有102票,所以他也被丢到海里喂鱼。P207好不了多少,他需要104票,而他自己以及P205和P206的铁票加上100枚金币搞到的100票只有103票——只好下海。P208运气比较好,他同样也要104票,可是P205,P206,P207都会投票赞成他的方案!加上他自己的1票和买来的100票,他终于逃脱了做鱼食的命运。这样我们就有了一种可以一直推下去的新逻辑。海盗可以什么也不留给自己,买上100票,然后依靠一部分一定会被丢下海的海盗的铁票,从而让自己的方案通过。有这样运气的海盗分别是P201,P202,P204,P208,P216,P232,P264,P328和P456……我们看到这样的号码是200加上一个2的次幂。  哪些海盗是受益者呢,显然铁票是不用(不能)给金币的。所以只有上一个幸运号码及他以前的那些海盗才有可能得到1枚金币。于是我们得到500海盗分100枚金币的结论是:前44个最凶猛的海盗被丢进海里,然后P456给P1到P328中的100个海盗每人1枚金币。就这样,最凶猛的海盗被丢进海里,而比较凶猛的什么也得不到,而只有最温柔的那些海盗,才有可能得到1枚金币。正如《马太福音》所说:“温柔的人有福了,因为他们必承受地土!”当数学家的15个原因1、从楼上砸下一个西瓜,会有九个经理被砸着,而一个数学家都不会有。2、当利息或税率调整时,数学家是算的最清楚的一个。3、数学这个职业是投资回报率最高的职业之一。只需要投入一枝笔加几张纸。4、数学家永远不会象发明家那样被专利困扰,他不怕有假冒伪劣产品出现。5、当数学家犯了常识性错误时(比如:走路撞墙、洗衣服用味精),人们给予的往往是表扬而不是批评。6、最近研究表明,用脑可以减肥,所以数学家不会有肥胖的后顾之忧。7、因为数学家当不了物理学家、文学家、政治家...所以他只好去当数学家。8、据说全世界的数学家正准备联合起来成立一个机构然后上市,每个数学家可以分到XXX万股,所以大家要当数学家。9、现在失业率太高,而当数学家永远也不会失业。10、当政治家往往在下台后被万人唾骂,当数学家就没有这样的名誉风险。11、本来不是数学家,但大家都称呼数学家,于是就当了数学家。12、在很多领域有种族、性别的歧视,当数学家就不需要享受此待遇。13、数学家经常有免费出国的机会。14、数学家是最先实现家庭办公的职业。15、据不完全统计,数学家的婚姻都很幸福。当然,也有数学家终身未娶(嫁),因此也没有婚姻的烦恼。1=2的证明推理的艺术触及到我们生活的方方面面,比如决定吃什么,用一张什么样的地图,买一件什么样的礼物,或者证明一个几何定理,等等。有关推理的种种技巧,都演入了问题的解决之中。在推理中一个小小的毛病都可能导致十分怪异和荒谬的结果。例如,你是一名计算机的程序员,你就会担心由于某一步骤的忽略而导致了一种无限的循环。我们中间谁能保证在我们的解释、解答或证明中不会发现一点错误呢?在数学中除以零是一种常见的错误,它能引发像下面“”1=2“”的证明那样的荒谬的结果。你能发现它错在哪里吗?1=2?如果a=b,且a,b>0,则1=2。证明:1)a,b>0 已知2)a=b 已知3)ab=bb 第2步“=”的两边同“×b”4)ab-aa=bb-aa 第3步“=”的两边同“-aa”5)a(b-a)=(b+a)(b-a) 第4步的两边同时分解因式6)a=(b+a) 第5步“=”的两边同“÷(b-a)”7)a=2a 第2,6步替换8)a=2a 第7步同类项相加9)1=2 第8步“=”的两边同“÷”π的历史圆的周长与直径之比是一个常数,人们称之为圆周率。通常用希腊字母“π”来表示。1706年,英国人琼斯首次创用π代表圆周率。他的符号并未立刻被采用,以后,欧拉予以提倡,才渐渐推广开来。现在π已成为圆周率的专用符号,π的研究,在一定程度上反映这个地区或时代的数学水平,它的历史是饶有趣味的。在古代,实际上长期使用 π=3这个数值,巴比伦、印度、中国都是如此。到公元前2世纪,中国的《周髀算经》里已有周三径一的记载。东汉的数学家又将值改为根号10(约为3.16)。真正使圆周率计算建立在科学的基础上,首先应归功于阿基米德。他专门写了一篇论文《圆的度量》,用几何方法证明了圆周率与圆直径之比小于三又七分之一而大于三又七十一分之十。这是第一次在科学中创用上、下界来确定近似值。第一次用正确方法计算π值的,是魏晋时期的刘徽,在公元263年,他创用了用圆的内接正多边形的面积来逼近圆面积的方法,算得π值为3.14。我国称这种方法为“割圆术”。直到1200年后,西方人才找到了类似的方法。后人为纪念刘徽的贡献,将3.14称为徽率。公元460年,南朝的祖冲之利用刘徽的割圆术,把π值算到小点后第七位3.1415926,这个具有七位小数的圆周率在当时是世界首次。祖冲之还找到了两个分数:22/7和113/355,用分数来代替π,极大地简化了计算,这种思想比西方也早一千多年。祖冲之的圆周率,保持了一千多年的世界记录。终于在1596年,由荷兰数学家卢道夫打破了。他把π值推到小数点后第15位小数,最后推到第35位。为了纪念他这项成就,人们在他1610年去世后的墓碑上,刻上:3.这个数,从此也把它称为“卢道夫数”。之后,西方数学家计算 的工作,有了飞速的进展。1948年1月,费格森与雷思奇合作,算出808位小数的π值。计算机问世后,π的人工计算宣告结束。20世纪50年代,人们借助计算机算得了10万位小数的π值,70年代又突破这个记录,算到了150万位。到90年代初,用新的计算方法,算到的值已到了4.8亿位。π的计算经历了几千年的历史,它的每一次重大进步,都标志着技术和算法的革新。四色猜想世界近代三大数学难题之一。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。日,他的弟弟就这个问题的证明请教他的老师、著名数学家德.摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻找一种简捷明快的书面证明方法。趣味数学故事:韩信点兵韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,则兵有多少?首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然後再加3,得9948(人)。中国有一本数学古书「孙子算经」也有类似的问题:「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」答曰:「二十三」术曰:「三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。」孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之後,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。趣味数学故事:火柴游戏一个最普通的火柴游戏就是两人一起玩,先置若干支火柴於桌上,两人轮流取,每次所取的数目可先作一些限制,规定取走最後一根火柴者获胜。规则一:若限制每次所取的火柴数目最少一根,最多三根,则如何玩才可致胜?例如:桌面上有n=15根火柴,甲﹑乙两人轮流取,甲先取,则甲应如何取才能致胜?为了要取得最後一根,甲必须最後留下零根火柴给乙,故在最後一步之前的轮取中,甲不能留下1根或2根或3根,否则乙就可以全部取走而获胜。如果留下4根,则乙不能全取,则不管乙取几根(1或2或3),甲必能取得所有剩下的火柴而赢了游戏。同理,若桌上留有8根火柴让乙去取,则无论乙如何取,甲都可使这一次轮取後留下4根火柴,最後也一定是甲获胜。由上之分析可知,甲只要使得桌面上的火柴数为4﹑8﹑12﹑16...等让乙去取,则甲必稳操胜券。因此若原先桌面上的火柴数为15,则甲应取3根。(∵15-3=12)若原先桌面上的火柴数为18呢?则甲应先取2根(∵18-2=16)。规则二:限制每次所取的火柴数目为1至4根,则又如何致胜?原则:若甲先取,则甲每次取时,须留5的倍数的火柴给乙去取。通则:有n支火柴,每次可取1至k支,则甲每次取後所留的火柴数目必须为k+1之倍数。规则三:限制每次所取的火柴数目不是连续的数,而是一些不连续的数,如1﹑3﹑7,则又该如何玩法?分析:1﹑3﹑7均为奇数,由於目标为0,而0为偶数,所以先取者甲,须使桌上的火柴数为偶数,因为乙在偶数的火柴数中,不可能再取去1﹑3﹑7根火柴後获得0,但假使如此也不能保证甲必赢,因为甲对於火柴数的奇或偶,也是无法依照己意来控制的。因为〔偶-奇=奇,奇-奇=偶〕,所以每次取後,桌上的火柴数奇偶相反。若开始时是奇数,如17,甲先取,则不论甲取多少(1或3或7),剩下的便是偶数,乙随後又把偶数变成奇数,甲又把奇数回覆到偶数,最後甲是注定为赢家;反之,若开始时为偶数,则甲注定会输。通则:开局是奇数,先取者必胜;反之,若开局为偶数,则先取者会输。规则四:限制每次所取的火柴数是1或4(一个奇数,一个偶数)。分析:如前规则二,若甲先取,则甲每次取时留5的倍数的火柴给乙去取,则甲必胜。此外,若甲留给乙取的火柴数为5之倍数加2时,甲也可赢得游戏,因为玩的时候可以控制每轮所取的火柴数为5(若乙取1,甲则取4;若乙取4,则甲取1),最後剩下2根,那时乙只能取1,甲便可取得最後一根而获胜。通则:若甲先取,则甲每次取时所留火柴数为5之倍数或5的倍数加2。味数学故事:数学家的遗嘱阿拉伯数学家花拉子密的遗嘱,当时他的妻子正怀着他们的第一胎小孩。"如果我亲爱的妻子帮我生个儿子,我的儿子将继承三分之二的遗产,我的妻子将得三分之一;如果是生女的,我的妻子将继承三分之二 的遗产,我的女儿将得三分之一。"。而不幸的是,在孩子出生前,这位数学家就去世了。之后,发生的事更困扰大家,他的妻子帮他生了一对龙凤胎,而问题就发生在他的遗嘱内容。如何遵照数学家的遗嘱,将遗产分给他的妻子、儿子、女儿呢?趣味数学故事:麦比乌斯带每一张纸均有两个面和封闭曲线状的棱(edge),如果有一张纸它有一条棱而且只有一个面,使得一只蚂蚁能够不越过棱就可从纸上的任何一点到达其他任何一点,这有可能吗?事实上是可能的只要把一条纸带半扭转,再把两头贴上就行了。这是德国数学家麦比乌斯(M?bius.A.F )在1858年发现的,自此以後那种带就以他的名字命名,称为麦比乌斯带。有了这种玩具使得一支数学的分支拓朴学得以蓬勃发展。圆周率π的计算历程圆周率是一个极其驰名的数。从有文字记载的历史开始,这个数就引进了外行人和学者们的兴趣。作为一个非常重要的常数,圆周率最早是出于解决有关圆的计算问题。仅凭这一点,求出它的尽量准确的近似值,就是一个极其迫切的问题了。事实也是如此,几千年来作为数学家们的奋斗目标,古今中外一代一代的数学家为此献出了自己的智慧和劳动。回顾历史,人类对 π 的认识过程,反映了数学和计算技术发展情形的一个侧面。 π 的研究,在一定程度上反映这个地区或时代的数学水平。德国数学史家康托说:"历史上一个国家所算得的圆周率的准确程度,可以作为衡量这个国家当时数学发展水平的指标。"直到19世纪初,求圆周率的值应该说是数学中的头号难题。为求得圆周率的值,人类走过了漫长而曲折的道路,它的历史是饶有趣味的。我们可以将这一计算历程分为几个阶段。实验时期通过实验对 π 值进行估算,这是计算 π 的的第一阶段。这种对 π 值的估算基本上都是以观察或实验为根据,是基于对一个圆的周长和直径的实际测量而得出的。在古代世界,实际上长期使用 π =3这个数值。最早见于文字记载的有基督教《圣经》中的章节,其上取圆周率为3。这一段描述的事大约发生在公元前950年前后。其他如巴比伦、印度、中国等也长期使用3这个粗略而简单实用的数值。在我国刘徽之前"圆径一而周三"曾广泛流传。我国第一部《周髀算经》中,就记载有圆"周三径一"这一结论。在我国,木工师傅有两句从古流传下来的口诀:叫做:"周三径一,方五斜七",意思是说,直径为1的圆,周长大约是3,边长为5的正方形,对角线之长约为7。这正反映了早期人们对圆周率 π 和√2 这两个无理数的粗略估计。东汉时期官方还明文规定圆周率取3为计算面积的标准。后人称之为"古率"。早期的人们还使用了其它的粗糙方法。如古埃及、古希腊人曾用谷粒摆在圆形上,以数粒数与方形对比的方法取得数值。或用匀重木板锯成圆形和方形以秤量对比取值……由此,得到圆周率的稍好些的值。如古埃及人应用了约四千年的 4 (8/9)2 = 3.1605。在印度,公元前六世纪,曾取 π= √10 = 3.162。在我国东、西汉之交,新朝王莽令刘歆制造量的容器――律嘉量斛。刘歆在制造标准容器的过程中就需要用到圆周率的值。为此,他大约也是通过做实验,得到一些关于圆周率的并不划一的近似值。现在根据铭文推算,其计算值分别取为3.2,3.1比径一周三的古率已有所进步。人类的这种探索的结果,当主要估计圆田面积时,对生产没有太大影响,但以此来制造器皿或其它计算就不合适了。几何法时期凭直观推测或实物度量,来计算 π 值的实验方法所得到的结果是相当粗略的。真正使圆周率计算建立在科学的基础上,首先应归功于阿基米德。他是科学地研究这一常数的第一个人,是他首先提出了一种能够借助数学过程而不是通过测量的、能够把 π 的值精确到任意精度的方法。由此,开创了圆周率计算的第二阶段。圆周长大于内接正四边形而小于外切正四边形,因此 2√2 < π < 4 。当然,这是一个差劲透顶的例子。据说阿基米德用到了正96边形才算出他的值域。阿基米德求圆周率的更精确近似值的方法,体现在他的一篇论文《圆的测定》之中。在这一书中,阿基米德第一次创用上、下界来确定 π 的近似值,他用几何方法证明了"圆周长与圆直径之比小于 3+(1/7) 而大于 3 + (10/71) ",他还提供了误差的估计。重要的是,这种方法从理论上而言,能够求得圆周率的更准确的值。到公元150年左右,希腊天文学家托勒密得出 π =3.1416,取得了自阿基米德以来的巨大进步。割圆术。不断地利用勾股定理,来计算正N边形的边长。在我国,首先是由数学家刘徽得出较精确的圆周率。公元263年前后,刘徽提出著名的割圆术,得出 π =3.14,通常称为"徽率",他指出这是不足近似值。虽然他提出割圆术的时间比阿基米德晚一些,但其方法确有着较阿基米德方法更美妙之处。割圆术仅用内接正多边形就确定出了圆周率的上、下界,比阿基米德用内接同时又用外切正多边形简捷得多。另外,有人认为在割圆术中刘徽提供了一种绝妙的精加工办法,以致于他将割到192边形的几个粗糙的近似值通过简单的加权平均,竟然获得具有4位有效数字的圆周率 π = =3.1416。而这一结果,正如刘徽本人指出的,如果通过割圆计算得出这个结果,需要割到3072边形。这种精加工方法的效果是奇妙的。这一神奇的精加工技术是割圆术中最为精彩的部分,令人遗憾的是,由于人们对它缺乏理解而被长期埋没了。恐怕大家更加熟悉的是祖冲之所做出的贡献吧。对此,《隋书·律历志》有如下记载:"宋末,南徐州从事祖冲之更开密法。以圆径一亿为丈,圆周盈数三丈一尺四寸一分五厘九毫二秒七忽,朒数三丈一尺四寸一分五厘九毫二秒六忽,正数在盈朒二限之间。密率:圆径一百一十三,圆周三百五十五。约率,圆径七,周二十二。"这一记录指出,祖冲之关于圆周率的两大贡献。其一是求得圆周率3.1415926 < π < 3.1415927其二是,得到 π 的两个近似分数即:约率为22/7;密率为355/113。他算出的 π 的8位可靠数字,不但在当时是最精密的圆周率,而且保持世界记录九百多年。以致于有数学史家提议将这一结果命名为"祖率"。这一结果是如何获得的呢?追根溯源,正是基于对刘徽割圆术的继承与发展,祖冲之才能得到这一非凡的成果。因而当我们称颂祖冲之的功绩时,不要忘记他的成就的取得是因为他站在数学伟人刘徽的肩膀上的缘故。后人曾推算若要单纯地通过计算圆内接多边形边长的话,得到这一结果,需要算到圆内接正12288边形,才能得到这样精确度的值。祖冲之是否还使用了其它的巧妙办法来简化计算呢?这已经不得而知,因为记载其研究成果的著作《缀术》早已失传了。这在中国数学发展史上是一件极令人痛惜的事。中国发行的祖冲之纪念邮票祖冲之的这一研究成果享有世界声誉:巴黎"发现宫"科学博物馆的墙壁上著文介绍了祖冲之求得的圆周率,莫斯科大学礼堂的走廊上镶嵌有祖冲之的大理石塑像,月球上有以祖冲之命名的环形山……对于祖冲之的关于圆周率的第二点贡献,即他选用两个简单的分数尤其是用密率来近似地表示 π 这一点,通常人们不会太注意。然而,实际上,后者在数学上有更重要的意义。密率与 π 的近似程度很好,但形式上却很简单,并且很优美,只用到了数字1、3、5。数学史家梁宗巨教授验证出:分母小于16604的一切分数中,没有比密率更接近 π 的分数。在国外,祖冲之死后一千多年,西方人才获得这一结果。可见,密率的提出是一件很不简单的事情。人们自然要追究他是采用什么办法得到这一结果的呢?他是用什么办法把圆周率从小数表示的近似值化为近似分数的呢?这一问题历来为数学史家所关注。由于文献的失传,祖冲之的求法已不为人知。后人对此进行了各种猜测。让我们先看看国外历史上的工作,希望能够提供出一些信息。1573年,德国人奥托得出这一结果。他是用阿基米德成果22/7与托勒密的结果377/120用类似于加成法"合成"的:(377-22) / (120-7) = 355/113。1585年,荷兰人安托尼兹用阿基米德的方法先求得:333/106 < π < 377/120,用两者作为 π 的母近似值,分子、分母各取平均,通过加成法获得结果:3 ((15+17)/(106+120) = 355/113。两个虽都得出了祖冲之密率,但使用方法都为偶合,无理由可言。在日本,十七世纪关孝和重要著作《括要算法》卷四中求圆周率时创立零约术,其实质就是用加成法来求近似分数的方法。他以3、4作为母近似值,连续加成六次得到祖冲之约率,加成一百十二次得到密率。其学生对这种按部就班的笨办法作了改进,提出从相邻的不足、过剩近似值就近加成的办法,(实际上就是我们前面已经提到的加成法)这样从3、4出发,六次加成到约率,第七次出现25/8,就近与其紧邻的22/7加成,得47/15,依次类推,只要加成23次就得到密率。钱宗琮先生在《中国算学史》(1931年)中提出祖冲之采用了我们前面提到的由何承天首创的"调日法"或称加权加成法。他设想了祖冲之求密率的过程:以徽率157/50,约率22/7为母近似值,并计算加成权数x=9,于是 (157 + 22×,9) / (50+7×9) = 355/113,一举得到密率。钱先生说:"冲之在承天后,用其术以造密率,亦意中事耳。"另一种推测是:使用连分数法。由于求二自然数的最大公约数的更相减损术远在《九章算术》成书时代已流行,所以借助这一工具求近似分数应该是比较自然的。于是有人提出祖冲之可能是在求得盈 二数之后,再使用这个工具,将3.表示成连分数,得到其渐近分数:3,22/7,333/106,355/113,650…最后,取精确度很高但分子分母都较小的355/113作为圆周率的近似值。至于上面圆周率渐近分数的具体求法,这里略掉了。你不妨利用我们前面介绍的方法自己求求看。英国李约瑟博士持这一观点。他在《中国科学技术史》卷三第19章几何编中论祖冲之的密率说:"密率的分数是一个连分数渐近数,因此是一个非凡的成就。"我国再回过头来看一下国外所取得的成果。1150年,印度数学家婆什迦罗第二计算出 π=
= 3.年,中亚细亚地区的天文学家、数学家卡西著《圆周论》,计算了3×228=805,306,368边内接与外切正多边形的周长,求出 π 值,他的结果是:π=3.79325有十七位准确数字。这是国外第一次打破祖冲之的记录。16世纪的法国数学家韦达利用阿基米德的方法计算 π 近似值,用 6×216正边形,推算出精确到9位小数的 π 值。他所采用的仍然是阿基米德的方法,但韦达却拥有比阿基米德更先进的工具:十进位置制。17世纪初,德国人鲁道夫用了几乎一生的时间钻研这个问题。他也将新的十进制与早的阿基米德方法结合起来,但他不是从正六边形开始并将其边数翻番的,他是从正方形开始的,一直推导出了有262条边的正多边形,约4,610,000,000,000,000,000边形!这样,算出小数35位。为了记念他的这一非凡成果,在德国圆周率 π 被称为"鲁道夫数"。但是,用几何方法求其值,计算量很大,这样算下去,穷数学家一生也改进不了多少。到鲁道夫可以说已经登峰造极,古典方法已引导数学家们走得很远,再向前推进,必须在方法上有所突破。17世纪出现了数学分析,这锐利的工具使得许多初等数学束手无策的问题迎刃而解。 π 的计算历史也随之进入了一个新的阶段。分析法时期这一时期人们开始摆脱求多边形周长的繁难计算,利用无穷级数或无穷连乘积来算 π 。1593年,韦达给出这一不寻常的公式是 π 的最早分析表达式。甚至在今天,这个公式的优美也会令我们赞叹不已。它表明仅仅借助数字2,通过一系列的加、乘、除和开平方就可算出 π 值。接着有多种表达式出现。如沃利斯1650年给出:1706年,梅钦建立了一个重要的公式,现以他的名字命名:再利用分析中的级数展开,他算到小数后100位。这样的方法远比可怜的鲁道夫用大半生时间才抠出的35位小数的方法简便得多。显然,级数方法宣告了古典方法的过时。此后,对于圆周率的计算像马拉松式竞赛,纪录一个接着一个:1844年,达塞利用公式:算到200位。19世纪以后,类似的公式不断涌现, π 的位数也迅速增长。1873年,谢克斯利用梅钦的一系列方法,级数公式将 π 算到小数后707位。为了得到这项空前的纪录,他花费了二十年的时间。他死后,人们将这凝聚着他毕生心血的数值,铭刻在他的墓碑上,以颂扬他顽强的意志和坚韧不拔的毅力。于是在他的墓碑上留下了他一生心血的结晶: π 的小数点后707位数值。这一惊人的结果成为此后74年的标准。此后半个世纪,人们对他的计算结果深信不疑,或者说即便怀疑也没有办法来检查它是否正确。以致于在1937年巴黎博览会发现馆的天井里,依然显赫地刻着他求出的 π 值。又过了若干年,数学家弗格森对他的计算结果产生了怀疑,其疑问基于如下猜想:在 π 的数值中,尽管各数字排列没有规律可循,但是各数码出现的机会应该相同。当他对谢克斯的结果进行统计时,发现各数字出现次数过于参差不齐。于是怀疑有误。他使用了当时所能找到的最先进的计算工具,从1944年5月到1945年5月,算了整整一年。1946年,弗格森发现第528位是错的(应为4,误为5)。谢克斯的值中足足有一百多位全都报了销,这把可怜的谢克斯和他的十五年浪费了的光阴全部一笔勾销了。对此,有人曾嘲笑他说:数学史在记录了诸如阿基米德、费马等人的著作之余,也将会挤出那么一、二行的篇幅来记述1873年前谢克斯曾把 π 计算到小数707位这件事。这样,他也许会觉得自己的生命没有虚度。如果确实是这样的话,他的目的达到了。人们对这些在地球的各个角落里作出不懈努力的人感到不可理解,这可能是正常的。但是,对此做出的嘲笑却是过于残忍了。人的能力是不同的,我们无法要求每个人都成为费马、高斯那样的人物。但成为不了伟大的数学家,并不意味着我们就不能为这个社会做出自己有限的贡献。人各有其长,作为一个精力充沛的计算者,谢克斯愿意献出一生的大部分时光从事这项工作而别无报酬,并最终为世上的知识宝库添了一小块砖加了一个块瓦。对此我们不应为他的不懈努力而感染并从中得到一些启发与教育吗?1948年1月弗格森和伦奇两人共同发表有808位正确小数的 π 。这是人工计算 π 的最高记录。计算机时期1946年,世界第一台计算机ENIAC制造成功,标志着人类历史迈入了电脑时代。电脑的出现导致了计算方面的根本革命。1949年,ENIAC根据梅钦公式计算到2035(一说是2037)位小数,包括准备和整理时间在内仅用了70小时。计算机的发展一日千里,其记录也就被频频打破。ENIAC:一个时代的开始1973年,有人就把圆周率算到了小数点后100万位,并将结果印成一本二百页厚的书,可谓世界上最枯燥无味的书了。1989年突破10亿大关,1995年10月超过64亿位。日,《文摘报》报道,日本东京大学教授金田康正已求到亿位的小数值。如果将这些数字打印在A4大小的复印纸上,令每页印2万位数字,那么,这些纸摞起来将高达五六百米。来自最新的报道:金田康正利用一台超级计算机,计算出圆周率小数点后一兆二千四百一十一亿位数,改写了他本人两年前创造的纪录。据悉,金田教授与日立制作所的员工合作,利用目前计算能力居世界第二十六位的超级计算机,使用新的计算方法,耗时四百多个小时,才计算出新的数位,比他一九九九年九月计算出的小数点后二千六百一十一位提高了六倍。圆周率小数点后第一兆位数是二,第一兆二千四百一十一亿位数为五。如果一秒钟读一位数,大约四万年后才能读完。不过,现在打破记录,不管推进到多少位,也不会令人感到特别的惊奇了。实际上,把 π 的数值算得过分精确,应用意义并不大。现代科技领域使用的 π 值,有十几位已经足够。如果用鲁道夫的35位小数的 π 值计算一个能把太阳系包围起来的圆的周长,误差还不到质子直径的百万分之一。我们还可以引美国天文学家西蒙·纽克姆的话来说明这种计算的实用价值:"十位小数就足以使地球周界准确到一英寸以内,三十位小数便能使整个可见宇宙的四周准确到连最强大的显微镜都不能分辨的一个量。"那么为什么数学家们还象登山运动员那样,奋力向上攀登,一直求下去而不是停止对 π 的探索呢?为什么其小数值有如此的魅力呢?这其中大概免不了有人类的好奇心与领先于人的心态作怪,但除此之外,还有许多其它原因。奔腾与圆周率之间的奇妙关系……1、它现在可以被人们用来测试或检验超级计算机的各项性能,特别是运算速度与计算过程的稳定性。这对计算机本身的改进至关重要。就在几年前,当Intel公司推出奔腾(Pentium)时,发现它有一点小问题,这问题正是通过运行 π 的计算而找到的。这正是超高精度的 π 计算直到今天仍然有重要意义的原因之一。2、 计算的方法和思路可以引发新的概念和思想。虽然计算机的计算速度超出任何人的想象,但毕竟还需要由数学家去编制程序,指导计算机正确运算。实际上,确切地说,当我们把 π 的计算历史划分出一个电子计算机时期时,这并非意味着计算方法上的改进,而只是计算工具有了一个大飞跃而已。因而如何改进计算技术,研究出更好的计算公式,使公式收敛得更快、能极快地达到较大的精确度仍是数学家们面对的一个重要课题。在这方面,本世纪印度天才数学家拉马努扬得出了一些很好的结果。他发现了许多能够迅速而精确地计算 π 近似值的公式。他的见解开通了更有效地计算 π 近似值的思路。现在计算机计算 π 值的公式就是由他得到的。至于这位极富传奇色彩的数学家的故事,在这本小书中我们不想多做介绍了。不过,我希望大家能够明白 π 的故事讲述的是人类的胜利,而不是机器的胜利。3、还有一个关于 π 的计算的问题是:我们能否无限地继续算下去?答案是:不行!根据朱达偌夫斯基的估计,我们最多算1077位。虽然,现在我们离这一极限还相差很远很远,但这毕竟是一个界限。为了不受这一界限的约束,就需要从计算理论上有新的突破。前面我们所提到的计算,不管用什么公式都必须从头算起,一旦前面的某一位出错,后面的数值完全没有意义。还记得令人遗憾的谢克斯吗?他就是历史上最惨痛的教训。4、于是,有人想能否计算时不从头开始,而是从半截开始呢?这一根本性的想法就是寻找并行算法公式。1996年,圆周率的并行算法公式终于找到,但这是一个16进位的公式,这样很容易得出的1000亿位的数值,只不过是16进位的。是否有10进位的并行计算公式,仍是未来数学的一大难题。5、作为一个无穷数列,数学家感兴趣的把 π 展开到上亿位,能够提供充足的数据来验证人们所提出的某些理论问题,可以发现许多迷人的性质。如,在 π 的十进展开中,10个数字,哪些比较稀,哪些比较密? π 的数字展开中某些数字出现的频率会比另一些高吗?或许它们并非完全随意?这样的想法并非是无聊之举。只有那些思想敏锐的人才会问这种貌似简单,许多人司空见惯但却不屑发问的问题。6、数学家弗格森最早有过这种猜想:在 π 的数值式中各数码出现的概率相同。正是他的这个猜想为发现和纠正向克斯计算 π 值的错误立下了汗马功劳。然而,猜想并不等于现实。弗格森想验证它,却无能为力。后人也想验证它,也是苦于已知的 π 值的位数太少。甚至当位数太少时,人们有理由对猜想的正确性做出怀疑。如,数字0的出现机会在开始时就非常少。前50位中只有1个0,第一次出现在32位上。可是,这种现象随着数据的增多,很快就改变了:100位以内有8个0;200位以内有19个0;……1000万位以内有999,440个0;……60亿位以内有599,963,005个0,几乎占1/10。其他数字又如何呢?结果显示,每一个都差不多是1/10,有的多一点,有的少一点。虽然有些偏差,但都在1/10000之内。7、人们还想知道: π 的数字展开真的没有一定的模式吗?我们希望能够在十进制展开式中通过研究数字的统计分布,寻找任何可能的模型――如果存在这种模型的话,迄今为止尚未发现有这种模型。同时我们还想了解: π 的展开式中含有无穷的样式变化吗?或者说,是否任何形式的数字排列都会出现呢?著名数学家希尔伯特在没有发表的笔记本中曾提出下面的问题: π 的十进展开中是否有10个9连在一起?以现在算到的60亿位数字来看,已经出现:连续6个9连在一起。希尔伯特的问题答案似乎应该是肯定的,看来任何数字的排列都应该出现,只是什么时候出现而已。但这还需要更多 π 的数位的计算才能提供切实的证据。8、在这方面,还有如下的统计结果:在60亿数字中已出现连在一起的8个8;9个7;10个6;小数点后第710150位与3204765位开始,均连续出现了七个3;小数点52638位起连续出现了这八个数字,这恰是的前八位;小数点后第2747956位起,出现了有趣的数列,遗憾的是前面缺个9;还有更有趣的数列也出现了。如果继续算下去,看来各种类型的数字列组合可能都会出现。拾零: π 的其它计算方法在1777年出版的《或然性算术实验》一书中,蒲丰提出了用实验方法计算 π 。这个实验方法的操作很简单:找一根粗细均匀,长度为 d 的细针,并在一张白纸上画上一组间距为 l 的平行线(方便起见,常取 l = d/2),然后一次又一次地将小针任意投掷在白纸上。这样反复地投多次,数数针与任意平行线相交的次数,于是就可以得到 π 的近似值。因为蒲丰本人证明了针与任意平行线相交的概率为 p = 2l/πd 。利用这一公式,可以用概率方法得到圆周率的近似值。在一次实验中,他选取 l = d/2 ,然后投针2212次,其中针与平行线相交704次,这样求得圆周率的近似值为
= 3.142。当实验中投的次数相当多时,就可以得到 π 的更精确的值。1850年,一位叫沃尔夫的人在投掷5000多次后,得到 π 的近似值为3.1596。目前宣称用这种方法得到最好结果的是意大利人拉兹瑞尼。在1901年,他重复这项实验,作了3408次投针,求得 π 的近似值为3.1415929,这个结果是如此准确,以致于很多人怀疑其实验的真伪。如美国犹他州奥格登的国立韦伯大学的L·巴杰就对此提出过有力的质疑。不过,蒲丰实验的重要性并非是为了求得比其它方法更精确的 π 值。蒲丰投针问题的重要性在于它是第一个用几何形式表达概率问题的例子。计算 π 的这一方法,不但因其新颖,奇妙而让人叫绝,而且它开创了使用随机数处理确定性数学问题的先河,是用偶然性方法去解决确定性计算的前导。在用概率方法计算 π 值中还要提到的是:R·查特在1904年发现,两个随意写出的数中,互素的概率为6/π2。1995年4月英国《自然》杂志刊登文章,介绍英国伯明翰市阿斯顿大学计算机科学与应用数学系的罗伯特·马修斯,如何利用夜空中亮星的分布来计算圆周率。马修斯从100颗最亮的星星中随意选取一对又一对进行分析,计算它们位置之间的角距。他检查了100万对因子,据此求得 π 的值约为3.12772。这个值与真值相对误差不超过5%。通过几何、微积分、概率等广泛的范围和渠道发现 π ,这充分显示了数学方法的奇异美。 π 竟然与这么些表面看来风马牛不相及的试验,沟通在一起,这的确使人惊讶不已。《九章算术》第一章,「方田」:平面图形面积的量法及算法,如矩形、三角形、圆、弧形、环形等的田地的求积公式,及分数算法,包括加减乘除法、约分﹝将分母,分子用辗转相除法求出它的最大公约数再作约分﹞、分数大小的比较及求几个分数的算术平均数等。第二章,「粟米」:各种粮食交换之间的计算,讨论比例算法。第三章,「衰分」:比例分配问题。第四章,「少广」:多位数开平方,开立方的法则。第五章,「商功」:立体形体积的计算。第六章,「均输」:处理行程和合理解决征税的问题,尤其是与人民从本地运送谷物到京城交税所需的时间有关的问题,还有一些与按人口征税有关的问题,其中还夹杂着衰分、比例及各种杂题。第七章,「盈不足」:算术中的盈亏问题的算法,实际上就是现在的线性插值法,它还有许多名称,如试位法、夹叉求零点、双假设法等。第八章,「方程」:有关一次方程组的内容,最后还有不定方程。将方程组的系数和常数项用算筹摆成「方程」,这是《九章算术》中解多一次方程组的方法,而整个消元过程则相当于代数中的线性变换。在方程章里提出了正负数的不同表示法和正负数的加减法则。第九章,「勾股」:专门讨论用勾股定理解决应用问题的方法。《九章算术》的出现,标志着我国古代数学体系的正式确立,当中有以下的一些特点:1.是一个应用数学体系,全书表述为应用问题集的形式;2.以算法为主要内容,全书以问、答、术构成,“术”是主要需阐述的内容;3.以算筹为工具。《九章算术》取得了多方面的数学成就,包括:分数运算、比例问题、双设法、一些面积、体积计算、一次方程组解法、负数概念的引入及负数加减法则、开平方、开立方、一般二次方程解法等。《九章算术》的思想方法对我国古代数学产生了巨大的影响。自隋唐之际,《九章算术》已传入朝鲜、日本,现在更被译成多种文字。玛雅人的数学成就玛雅人有一个独特的数学体系,在这个体系中最先进的便是"0"这个符号的使用。玛雅数字中的"0"不仅在世界各古代文明中的数字写法中别具一格,而且从时间上看,它的发明与使用比亚非古文明中最先使用"0"这个符号的印度数字还要早一些,比欧洲人大约早了800年。由于用了"0"这个符号,玛雅的20进位制的数字写法就很合乎科学要求了。玛雅人用两种方法书写数字,一种是用20个头像来表示0--19;另一种是用横条加圆点的办法,一个圆点代表1,一个横条代表5,贝壳形象符号表示0等。这些数字可以横写,也可以竖写。把0放在1之前,是玛雅数学的独创,它不仅使进位写法更为方便,更为科学,而且对于长纪年历的五级计算也非常有利。因此,玛雅的数字写法也是分级进位的,通常写的是20进位制的4个级,即以1为起点的第一级,以20为单元的第二级,以400为单元的第三级和以8000为单元的第四级。第一级的写法和现在用的10进位制无大区别,但第二级以上各级就大不相同了。第二级一个"·"即1个20,数目是20,两点"··"就变成2×20,数目就是40,它的19就是19×20=380。同样地,在第三级中1是400,2就是16000,如此类推。这种按级计算的数字,写时必须将各级都分清楚,然后合起来算出总数。级数通常是由下往上写,该级无数就写成0。这种进位制的计算方式也适宜于其他的进位制,甚至各级中若用别的进位也不碍于运算。可见,玛雅数字的体系既有其特色,也有其适用性与科学性。在世界各古代文明中,除了起源于印度的阿拉伯数字之外,玛雅数字要算是最先进的了。玛雅人在数学方面的造诣,使他们能在许多科学和技术活动中解决各种难题。但非常可惜,有关玛雅数学的图书或文献一本也没有留传下来。这些失落了的数学与科学文献,是失落了的玛雅文明最为幽深的一角。克莱因瓶在1882年,著名数学家菲立克斯·克 莱因(Felix Klein)发现了后来以他的名字命 名的著名"瓶子"。这是一个象球面那样 封闭的(也就是说没有边)曲面,但是它 却只有一个面。在图片上我们看到,克莱 因瓶的确就象是一个瓶子。但是它没有瓶 底,它的瓶颈被拉长,然后似乎是穿过了 瓶壁,最后瓶颈和瓶底圈连在了一起。如 果瓶颈不穿过瓶壁而从另一边和瓶底圈相 连的话,我们就会得到一个轮胎面。我们可以说一个球有两个面--外面和内面,如果一只蚂蚁在一个球的外表面上爬行,那么如果它不在球面上咬一个洞,就无法爬到内表面上去。轮胎面也是一样,有内外表面之分。但是克莱因瓶却不同,我们很容易想象,一只爬在"瓶外"的蚂蚁,可以轻松地通过瓶颈而爬到"瓶内"去--事实上克莱因瓶并无内外之分!在数学上,我们称克莱因瓶是一个不可定向的二维紧致流型,而球面或轮胎面是可定向的二维紧致流型。菲立克斯·克莱因如果我们观察克莱因瓶的图片,有一点似乎令人困惑--克莱因瓶的瓶颈和瓶身是相交的,换句话说,瓶颈上的某些点和瓶壁上的某些点占据了三维空间中的同一个位置。但是事实却非如此。事实是:克莱因瓶是一个在四维空间中才可能真正表现出来的曲面,如果我们一定要把它表现在我们生活的三维空间中,我们只好将就点,只好把它表现得似乎是自己和自己相交一样。事实上,克莱因瓶的瓶颈是穿过了第四维空间再和瓶底圈连起来的,并不穿过瓶壁。这是怎么回事呢?我们用扭节来打比方。看底下这个图形,如果我们把它看作平面&&上的曲线的话,那么它似乎自身相交,再一看似乎又断成了三截。但其实很容易明白,这个图形其实是三维空间中的曲线,它并不和自己相交,而且是连续不断的一条曲线。在平面上一条曲线自然做不到这样,但是如果有第三维的话,它就可以穿过第三维来避开和自己相交。只是因为我们要把它画在二维平面上时,只好将就一点,把它画成相交或者断裂了的样子。克莱因瓶也一样,这是一个事实上处于四维空间中的曲面。在我们这个三维空间中,即使是最高明的能工巧匠,也不得不把它做成自身相交的模样;就好象最高明的画家,在纸上画扭结的时候也不得不把它们画成自身相交的模样。题图就是一个用玻璃吹制的克莱因瓶。大家大概都知道莫比乌斯带。你可以把一条纸带的一段扭180度,再和另一端粘起来来得到一条莫比乌斯带的模型。这也是一个只有一 莫比乌斯带个面的曲面,但是和球面、轮胎面和克莱因瓶不同的是,它有边(注意,它只有一条边)。如果我们把两条莫比乌斯带沿着它们唯一的边粘合起来,你就得到了一个克莱因瓶(当然不要忘了,我们必须在四维空间中才能真正有可能完成这个粘合,否则的话就不得不把纸撕破一点)。同样地,如果把一个克莱因瓶适当地剪开来,我们就能得到两条莫比乌斯带 除了我们上面看到的克莱因瓶的模样,还有一种不太为人所知的"8字形"克莱因瓶。它看起来和上面的曲面完全不同,但是在四维空间中它们其实就是同一个曲面--克莱因瓶。康托~~“数学是一门研究数量关系和空间形式的科学”的说法在中国曾经十分流行,这可能与恩格斯著作的长期影响有关。对于数学,今天人们更加认同于如下的说法:“数学是一个完全自成体系的知识领域…数学仅仅讨论它本身想象中的实体及关系”(《科学技术百科全书》[麦格劳-希尔图书公司]第1卷数学,科学出版社6页);“到1900年,数学已经从实在性中分裂出来了;它已经明显地而且无可挽回地失去了它对自然界真理的所有权,因而变成了一些没有意义的东西的任意公理的必然推论的随从了”( 克莱因《古今数学思想》第4册,上海科学技术出版社页)。照此说法,数学就不是“数”学了。然而,数学与生俱来的强大应用性并不因为“数学已经从实在性中分裂出来了”而有稍微的减弱。既是抽象的又有实在的一面,人们逐渐形成了对数学的主流看法——数学的现状“一方面是其内在的统一性,另一方面是外界应用的更高的自觉性”,数学的两种趋势是“从外部寻求新问题和在内部追求统一”(美国国家研究委员会《振兴美国数学——90年代的计划》,叶其孝等译,世界图书出版公司1993),而不再局限于给数学下一个定义。无理数是一个能恰好地描述数学特征的案例。从数学发展史看,人类对无理数的发蒙始于古希腊毕达哥拉斯(Pythagoras,公元前582-497)学派,但二千四百年后才产生包括无理数在内的实数严格定义;从当今教育的知识体系看,学生在初中阶段开始接触无理数,直到大学毕业却仍然不明白无理数的实质含义。历史与现实两者的契合正好说明无理数的两面特征,应用性使得它是常见的数学工具之一,而抽象性又使所有非数学工作者不能真正认识它。数系的扩张过程以自然数为基础,德国数学家克罗内克(Kronecker,)说“上帝创造了整数,其它一切都是人造的”(克莱因《古今数学思想》第4册,上海科学技术出版社1979,41页)。零与自然数的产生源于人类在生存活动中的原始冲动,这一推测想来不会有问题,人的双手有十指与十进制的广泛使用也当然有密切关系;类似于 2+3=5 的事实产生了加法的概念,然而2加上几会等于1呢?由此需要定义负数:一个数的“负数”即它与该数之和等于0;进而定义减法。产生零、负自然数,合称整数;加法的重复进行产生了乘法,2×3=6 就是三个2相加。然而2乘以几会等于1呢?由此需要定义倒数:一个数的“倒数”即它与该数之积等于1,进而定义除法,产生既约分数,合称有理数。以上过程不论用抽象的数学语言还是通俗语言来描述都容易为人接受,可以说由于计数、测量的需要而扩大了数系。最早出现的无理数也与计数、测量有关。乘法的重复进行产生了乘方,23 就是三个2相乘,然而哪个数的平方会等于2呢?毕达哥拉斯学派提出了这个问题,边长为1的正方形的对角线的长度不是既约分数,后来用√2表示对角线的长度,无理数的概念初步形成。以下是关于√2不是有理数的一个证明,载于欧几里德《几何原本》,但据说是更早的毕达哥拉斯学派所作 :设√2是既约分数p/q,即√2=p/q,则2q2=p2,这表明p2是偶数,p也是偶数(否则若p是奇数则p2是奇数),设p=2k,得q2=2k2,于是q也是偶数,这与p/q是既约分数矛盾。虽然开方运算可能产生无理数,但仿照上述办法来扩张数系会遇到困难。例如仅用开方定义新的数例如√2,3√2(后来被称为初等无理数)是不够的;(1+√2) 就不能通过对某有理数开方而得,那么(1+√2)是什么?试作一比较,任何有理数总可以乘以某整数而还原成整数,但(1+√2)的任何次乘方却不可能得到有理数。考虑到此,容易想到的办法是用有理数的加减乘除、乘方、开方定义新的数,后来被称为复合无理数,显然它包含了初等无理数。毕竟扩张数系的动力之一是使代数方程有解,例如(1+√2)的产生使得方程x2-2x-1=0有解。但又有新的问题,挪威数学家阿贝尔(Abel,)于1825年证明“一般五次方程不能只用根式求解”,紧接着法国数学家伽罗瓦(Galois,)解决“方程须有何种性质才可求根式解”的问题,复合无理数立即黯然失色。数学家顽强地推进,索性将新的数系定义为所有有理系数方程的根(后来称为代数数),有理数、初等无理数、复合无理数都被包括在内。数系的扩张本来是从现实需要出发的问题,但现在已经开始变得抽象了,因为代数数中那些不是有理数、初等无理数、复合无理数的“数”究竟什么样子?这不仅不能回答,似乎也并不重要,重要的是这样的“数”确实存在。不得不面对的烦恼是,一个代数数的描述与运算都必须通过相关的代数方程的系数,而且代数方程的根通常不是唯一的。彻底摧毁这一定义方式的是1844年柳维尔(Liouville,)证明非代数数的存在。早在1830年代,e=1+(1/1!)+(1+2!)+...+(1/n!)+...与圆周率π被证明是无理数,在柳维尔的结论宣布后不久,1873年、1883年数学家埃尔米特(Hermite,)与林德曼(Lindemann,)先后证明e,π不是代数数。由于有理数可表示成有限小数或无限循环小数,人们想到用“无限不循环小数”来定义无理数,这也是直至19世纪中叶以前的实际做法。它看起来很通俗,不明白无理数奥妙的人大体也是这样理解无理数的。但这样做遇到的困难更大:关键的问题是你无法判断一个数是无限不循环的,也不能将两个无限不循环的数进行加减乘除。不循环的无限小数当然是难以认识,如果我们翻用一下列夫?托尔斯泰著名小说《安娜?卡列尼娜》中的名句“幸福的家庭都是幸福的;不幸的家庭各有各的不幸”,那就是:循环的小数都是一样的循环,不循环的小数各有各的不循环!16世纪德国数学家施蒂费尔(Stifel,约)说“当我们想把它们数出来(用十进小数表示)时,…就发现它们无止境地往远处跑,因而没有一个无理数实质上是能被我们准确掌握住的…。而本身缺乏准确性的东西就不能称其为真正的数…。所以,正如无穷大的数并非数一样,无理数也不是真正的数,而是隐藏在一种无穷迷雾后面的东西”(克莱因《古今数学思想》第1册,上海科学技术出版社1979, 292页)克莱因指出“所有在Weierstrass(德国数学家外尔斯特拉斯——引注)之前引进无理数的人都采用了这样的概念,即无理数是一个以有理数为项的无穷序列的极限。但是这个极限,假如是无理数,在逻辑上是不存在的,除非无理数已经有了定义”(克莱因《古今数学思想》第4册,上海科学技术出版社1979,46页)。一本著名的数学教材将“无限不循环小数”称为“中学生的实数”,“用这个定义,实数是非常具体的对象,但在定义加法和乘法时所包含的困难是不容忽视的”,在介绍了加法定义的一种方式及指出乘法可类似处理后说“不过,乘法逆元素的存在将又一次是最困难的”并就此打住(斯皮瓦克《微积分》下册,张毓贤等译,人民教育出版社页)。根据施蒂费尔的说法我们只能说√2不是有理数,而不能说它是无理数,因为我们还没有定义什么是“无理数”。前述古希腊人关于√2无理性的证明应当是“不存在这样的有理数使其平方等于2”。由于除了有理数就没有数,√2根本就不是“数”。现在可以看到无理数问题的困难所在:从开方运算的逆运算与确定边长为1的正方形的对角线长度的需要,都应当在有理数的基础上再扩大,这与以往从自然数扩大到整数、从整数扩大到有理数没有什么两样。然而在具体做法上,利用运算的逆向进行或通过对有理数进行代数运算或用代数方程的根而产生的“数”是不完全的,“无限不循环小数”的说法又不合理不严格。这一困难使数学史上数系的扩张停滞了两千多年。进一步扩张数系的必要性是不成问题的,在很长时间里人们将无理数理解为其近似值,从实用的角度来说,一个没有严格定义的东西难道就不能存在、不能使用吗?但是数学奉行严密逻辑的理念自欧几里德《几何原本》以来就坚定不移,不以现实为背景的非欧几何的产生(18世纪)加深了数学家对于摆脱实在性的趋同。从整数产生有理数曾经主要是根据测量、计数的需要,但现在要回到始点从头做起。例如纯粹从数学发展的内在动力与逻辑展开来定义有理数:设p,q是整数,则数偶(p,q)称为有理数,规定两个有理数的乘法、加法规则,证明它们符合交换律、结合律等等。这是一个用以参考的范式:将某种“对象”定义为实数,其目标与要求应当是能包含以上已有的所有对象,有通常的加法乘法且符合运算规则。以下介绍的两种定义中的“数”仅指有理数,而实数是用“数”按特定方式构成的那样一些“对象”或“东西”。戴德金(Dadekind,)定义:一个实数定义为有理数的一个集合,这个集合是数轴上所有有理数从某处分开的左边“一半”(数学术语为“分割”),且没有最大的数。按戴德金的定义,实数集合的每个元是有理数集合的一个子集,一个实数是有理数的一个集合。例如所有小于2的有理数集合确定一个实数,它就是2;所有其平方小于2的有理数集合确定一个实数,它就是√2。须注意这两例有一个重要区别,对应于有理数的“分割”其“右半”有最小的数2,对应于无理数的“分割”其“右半”没有最小的数。戴德金的定义来源于这样的启示:每个有理数作为有长度的线段,对应着数轴上的坐标。边长为1的正方形的对角线线段也应对应数轴上的一个点,这意味着如果只有有理数,数轴上存有“空隙”——尽管有理数非常稠密。应当填补这些“空隙”使数轴成为完美的,欧几里德《几何原本》中曾记载过这一思想的雏形。康托(Cantor,)定义:一个实数定义为有理数的柯西序列a1,a2,...,an,此处an都是有理数,且满足对于任意自然数p必有自然数N,使当m>N,n>N时有|am-an|<1/q。康托的定义来源于如下的启示:若只限于有理数,则“微积分”的命题“单调有界数列必收敛”可能不成立,例如有理数数列x0=1,xn+1=(xn+2/xn)/2 是单调递减的、有界的,其极限是√2。在以上两种定义中还要分别规定实数之间的大小比较、如何运算然后证明运算是符合熟知的规则的。另一个需要解决的重要问题是,这两种实数定义所规定的这些“东西”在抽象意义上是不是相同的?如果不能肯定回答岂不会带来一片混乱,何况还会有其它形式的实数定义。这些问题当然都已一一妥帖解决。试对两种定义做一比较评判:康托的定义较实在,由于明显涉及了无限(必定有时间如何发展的直觉)的概念称为是动态的。例如,说数列1,1.4,1.41,1.414,1.4142,...定义无理数√2,必须附加对于数列变化规律的种种说明。戴德金的定义较虚幻,但是是静态的,它摆脱了由时间直觉所附加的束缚。为了加深印象,现在我们必须用最简明最通俗的语言来描述一下“实数”:按戴德金的说法,一个实数是有理数的一个集合;按康托的说法,一个实数是有理数的一个(柯西)序列。数学史上还有别的实数定义,在那里实数又有另外一副面孔。几乎在构建实数体系的同时,1874年康托还证明了无理数比有理数多得多、非代数数比代数数多得多!这也意味着,无形的、不是根式的无理数竟比直观的、根式的无理数多得多!数轴上代表有理数的点虽然是稠密的——任何两个有理数点之间恒有无数多有理数点,但是除有理数点外的“空隙”更多。“空隙”一旦填满,稠密概念发展成了连续的概念,数轴上点与实数完全对应,无理数问题画上了永远的句号。这里涉及关于集合中元素“个数”的比较问题,本文限于篇幅就此打住了。实数体系的建立,使得诸如3√2表示什么得以明确,“高等数学”中命题“单调有界数列必收敛”、闭区间连续函数的性质得以证明。然而从应用角度或对于非数学工作者(绝大多数人)而言,却是再次回到古希腊。无理数仍然是“小数”,人们并不真正关心它的“无尽”、“不循环”,事实上也无法弄清楚,只是按需要取作适当位数的近似值。例如说到圆周率π,为什么要关心它是循环的还是不循环的呢?“十位小数就足以使地球周界准确到一英寸以内,三十位小数便能使整个可见宇宙的四周准确到连最强大的显微镜都不能分辨的一个量”(丹齐克《数:科学的语言》苏仲湘译,上海教育出版社2000年,98页)。至于数学家,在定义了无理数之后依然两手空空,数学家所知道的无理数确实少的可怜:知道得最多的只是各式各样的根式,这是古希腊人即已知道的;其次是π与e两个非代数数。那些比代数数多得多的无理数在哪儿?1900年数学家希尔伯特(Hilbert,)提出著名的23个数学问题即包括了这一内容。以后的进展是,数学家证明若α是代数数(除0与1)、β是无理的代数数,则αβ是非代数数(1934年)。然而,若稍微追问一句“(π+e)是无理数还是有理数”?则至今都没有严密的答案。数学家心安理得的是建立了无懈可击的实数体系,在坚实的基础上,任何闲言碎语都是不足道的。无理数所体现的完美无缺、一丝不苟的纯粹理性与无孔不入、尽人皆知的世俗应用,可谓占尽天上人间风光,正是数学的魅力之所在。附件:四色猜想的内容“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。” 用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这里转换为:“任何一张地图,在保障‘使具有共同边界的国家着上不同的颜色’的前提下,不存在需要使用5色及5色以上的情况;同时,存在需要使用4色的情况”。用数学语言表示时为:“将平面任意地细分为不相重迭的区域,在保障‘不会使相邻的两个区域得到相同的数字’的前提下,不存在需要使用第5个数字及更多的情况;同时,存在需要使用4个数字的情况”又,使用5色以上的情况是建立在5色的基础上的;需要4色是的情况可任举一例(如图1)。∴只需证明不存在需要使用5色的情况。∵出现5色时,必出现5个国家(区域)两两相邻(此处证明如下:假设存在一张五色地图,其中用到5中不同颜色的区域中任意2个若不相邻,则这两个区域可以用同色表示)∴只需证明不存在5个国家(区域)两两相邻这里用图示简化地图利用其特性来证明不存在五个国家两两相邻的情况图示:以每国的首都为粗点(区域内不在分界线上的一定点),国界为虚线相邻的两国首都之间铺设铁路(实线),铁路只在双方国界构成的封闭区域内,并强调与相邻国界边的交点不为相邻国界边的两端点(此时“铁路”是在国界的完全封闭中)。我们可以知道:1.铁路可能是直的,也可能是曲的2.不具有公共端点(铁路相通的首都)的两铁路不可能相交 如图1:图1&&图2证:举例如图1,A,D两国相邻,B,C两国相邻∵铁路A-D只在A,D两国国境内,铁路B-C只在B,C两国国境内又,国境(区域)不重叠∴铁路A-D,B-C不交于一点3.具有公共端点的两铁路可能相交&&如图24.两相邻国之间铁路(实线)上不存在第三国首都(实点)若擦去分界线,只看铁路(实线)和首都(实点),得到一个类似与“对偶图” 的简化地图注释(资料):从1936年就开始研究四色猜想的海克,公开宣称四色猜想可用寻找可约图形的不可避免组来证明。他的学生丢雷写了一个计算程序,海克不仅能用这程序产生的数据来证明构形可约,而且描绘可约构形的方法是从改造地图成为数学上称为“对偶”形着手。他把每个国家的首都标出来,然后把相邻国家的首都用一条越过边界的铁路连接起来,除首都(称为顶点)及铁路(称为弧或边)外,擦掉其他所有的线,剩下的称为原图的对偶图。我们试着用图示分别来表示两个,三个,四个,五个国家两两相邻的情况1.两个国家两两相邻的情况&&2.三个国家两两相邻的情况3.四个国家两两相邻的情况&&擦去边界后的表示:图示中的红线围成了数个封闭图形。4,试做五个国家两两相邻的情况五个国家两两相邻的情况是建立在“四个国家两两相邻的情况”之上的,此时第五个国家E可能出现在封闭图形BCD外或内,不可能在封闭图形BCD上。lE点在封闭图形BCD外时假设A,E相邻,则A,E之间可以连实线,铺设铁路∵实线AE和实线CD或实线CB或实线BD无公共端点∴实线AE和实线CD或实线CB或实线BD不能相交∴A,E之间无法连线∴结论与假设矛盾,假设不成立即 A,E不能相邻lE点在封闭图形BCD内时如图,同上理E点依然和A点,B点,C点,或D点不能存在实线综上所述,则不存在五个国家两两相邻的情况即不存在使用五色的情况即得证四色猜想的内容“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。” 用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这里转换为:“任何一张地图,在保障‘使具有共同边界的国家着上不同的颜色’的前提下,不存在需要使用5色及5色以上的情况;同时,存在需要使用4色的情况”。用数学语言表示时为:“将平面任意地细分为不相重迭的区域,在保障‘不会使相邻的两个区域得到相同的数字’的前提下,不存在需要使用第5个数字及更多的情况;同时,存在需要使用4个数字的情况”又,使用5色以上的情况是建立在5色的基础上的;需要4色是的情况可任举一例(如图1)。∴只需证明不存在需要使用5色的情况。∵出现5色时,必出现5个国家(区域)两两相邻(此处证明如下:假设存在一张五色地图,其中用到5中不同颜色的区域中任意2个若不相邻,则这两个区域可以用同色表示)∴只需证明不存在5个国家(区域)两两相邻这里用图示简化地图利用其特性来证明不存在五个国家两两相邻的情况图示:以每国的首都为粗点(区域内不在分界线上的一定点),国界为虚线相邻的两国首都之间铺设铁路(实线),铁路只在双方国界构成的封闭区域内,并强调与相邻国界边的交点不为相邻国界边的两端点(此时“铁路”是在国界的完全封闭中)。我们可以知道:1.铁路可能是直的,也可能是曲的2.不具有公共端点(铁路相通的首都)的两铁路不可能相交 如图1:图1&&图2证:举例如图1,A,D两国相邻,B,C两国相邻∵铁路A-D只在A,D两国国境内,铁路B-C只在B,C两国国境内又,国境(区域)不重叠∴铁路A-D,B-C不交于一点3.具有公共端点的两铁路可能相交&&如图24.两相邻国之间铁路(实线)上不存在第三国首都(实点)若擦去分界线,只看铁路(实线)和首都(实点),得到一个类似与“对偶图” 的简化地图注释(资料):从1936年就开始研究四色猜想的海克,公开宣称四色猜想可用寻找可约图形的不可避免组来证明。他的学生丢雷写了一个计算程序,海克不仅能用这程序产生的数据来证明构形可约,而且描绘可约构形的方法是从改造地图成为数学上称为“对偶”形着手。他把每个国家的首都标出来,然后把相邻国家的首都用一条越过边界的铁路连接起来,除首都(称为顶点)及铁路(称为弧或边)外,擦掉其他所有的线,剩下的称为原图的对偶图。我们试着用图示分别来表示两个,三个,四个,五个国家两两相邻的情况1.两个国家两两相邻的情况&&2.三个国家两两相邻的情况3.四个国家两两相邻的情况&&擦去边界后的表示:图示中的红线围成了数个封闭图形。4,试做五个国家两两相邻的情况五个国家两两相邻的情况是建立在“四个国家两两相邻的情况”之上的,此时第五个国家E可能出现在封闭图形BCD外或内,不可能在封闭图形BCD上。lE点在封闭图形BCD外时假设A,E相邻,则A,E之间可以连实线,铺设铁路∵实线AE和实线CD或实线CB或实线BD无公共端点∴实线AE和实线CD或实线CB或实线BD不能相交∴A,E之间无法连线∴结论与假设矛盾,假设不成立即 A,E不能相邻lE点在封闭图形BCD内时如图,同上理E点依然和A点,B点,C点,或D点不能存在实线综上所述,则不存在五个国家两两相邻的情况即不存在使用五色的情况即得证四色猜想的内容“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。” 用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这里转换为:“任何一张地图,在保障‘使具有共同边界的国家着上不同的颜色’的前提下,不存在需要使用5色及5色以上的情况;同时,存在需要使用4色的情况”。用数学语言表示时为:“将平面任意地细分为不相重迭的区域,在保障‘不会使相邻的两个区域得到相同的数字’的前提下,不存在需要使用第5个数字及更多的情况;同时,存在需要使用4个数字的情况”又,使用5色以上的情况是建立在5色的基础上的;需要4色是的情况可任举一例(如图1)。∴只需证明不存在需要使用5色的情况。∵出现5色时,必出现5个国家(区域)两两相邻(此处证明如下:假设存在一张五色地图,其中用到5中不同颜色的区域中任意2个若不相邻,则这两个区域可以用同色表示)∴只需证明不存在5个国家(区域)两两相邻这里用图示简化地图利用其特性来证明不存在五个国家两两相邻的情况图示:以每国的首都为粗点(区域内不在分界线上的一定点),国界为虚线相邻的两国首都之间铺设铁路(实线),铁路只在双方国界构成的封闭区域内,并强调与相邻国界边的交点不为相邻国界边的两端点(此时“铁路”是在国界的完全封闭中)。我们可以知道:1.铁路可能是直的,也可能是曲的2.不具有公共端点(铁路相通的首都)的两铁路不可能相交 如图1:图1&&图2证:举例如图1,A,D两国相邻,B,C两国相邻∵铁路A-D只在A,D两国国境内,铁路B-C只在B,C两国国境内又,国境(区域)不重叠∴铁路A-D,B-C不交于一点3.具有公共端点的两铁路可能相交&&如图24.两相邻国之间铁路(实线)上不存在第三国首都(实点)若擦去分界线,只看铁路(实线)和首都(实点),得到一个类似与“对偶图” 的简化地图注释(资料):从1936年就开始研究四色猜想的海克,公开宣称四色猜想可用寻找可约图形的不可避免组来证明。他的学生丢雷写了一个计算程序,海克不仅能用这程序产生的数据来证明构形可约,而且描绘可约构形的方法是从改造地图成为数学上称为“对偶”形着手。他把每个国家的首都标出来,然后把相邻国家的首都用一条越过边界的铁路连接起来,除首都(称为顶点)及铁路(称为弧或边)外,擦掉其他所有的线,剩下的称为原图的对偶图。我们试着用图示分别来表示两个,三个,四个,五个国家两两相邻的情况1.两个国家两两相邻的情况&&2.三个国家两两相邻的情况3.四个国家两两相邻的情况&&擦去边界后的表示:图示中的红线围成了数个封闭图形。4,试做五个国家两两相邻的情况五个国家两两相邻的情况是建立在“四个国家两两相邻的情况”之上的,此时第五个国家E可能出现在封闭图形BCD外或内,不可能在封闭图形BCD上。lE点在封闭图形BCD外时假设A,E相邻,则A,E之间可以连实线,铺设铁路∵实线AE和实线CD或实线CB或实线BD无公共端点∴实线AE和实线CD或实线CB或实线BD不能相交∴A,E之间无法连线∴结论与假设矛盾,假设不成立即 A,E不能相邻lE点在封闭图形BCD内时如图,同上理E点依然和A点,B点,C点,或D点不能存在实线综上所述,则不存在五个国家两两相邻的情况即不存在使用五色的情况即得证
来自:&&&《》
更多精彩,关注微信号:360doc
馆友评论(0)
您好,请&&或者&&后再进行评论
合作登录:
(window.slotbydup = window.slotbydup || []).push({
container: s,
id: 'u1442766',
scale: '20.3',
display: 'inlay-fix'

我要回帖

更多关于 四级运算 的文章

 

随机推荐