离散数学—无限集合(11.15版)总论.pptVIP

无限集合如何计数？ 偶数的个数比自然数的个数少。（ ）（五年级） 20世纪著名数学家希尔伯特(D.Hilbert) ——没有任何问题可以像无穷那样深深地触动人的情感, 很少有别的观念能像无穷那样激励理智、产生富有成果的思想,然而也没有任何其他的概念能像无穷那样需要加以阐明。 康托被誉为对20世纪数学发展的影响最深的学者之一，他的研究就是从查点集合中元素数目开始的，而其独创性在于对无限集合（自然数集、整数集等）的研究。康托发现人们在计数时应用了一一对应的方法，并由此把“无穷的各种关系弄得完全明朗。” 某一个市镇只有一家旅馆，这个旅馆与通常旅馆没有不同，只 是房间数不是有限而是无穷多间，房间号码为1，2，3，，…… 我们不妨管它叫无穷旅馆。 有一天开大会，所有房间都住满了。后来来了一位客人，坚持 要住房间。旅馆老板于是引用“旅馆公理”说：“满了就是满了， 非常对不起！”。正好这时候，聪明的旅馆老板的女儿来了，她 看见客人和她爸爸都很着急，就说：“这好办，请每位顾客都搬 一下，从这间房搬到下一间”。于是1号房间的客人搬到2号房 间，2号房间的客人搬到3号房间……依此类推。最后1号房间空 出来，请这位迟到的客人住下了。这是怎么回事呢？ 第二天又来了五对夫妇旅游度假。无穷饭店能不能接待他们？ 可以，老板聪明了，只不过把每个客人都一一移到高5号的房间 中去，空出的1到5