离散数学第4章概述.pptVIP

Lecturer： 王振宏 Email: wdwzhong@126.com mobile: Office Address： 北7-1203D 无穷饭店 “无穷饭店”是银河系中心的一家巨大的旅馆。它拥有无穷多个房间，这些房间通过黑洞伸展到更高级的时空领域。房间号从1开始，无限制地排下去。 情况1：一天，这个旅店的客房全住进了客人，这时来了一位飞碟驾驶员要住宿。尽管已经没有空房间了，但旅店老板仍然给驾驶员找到了一个房间：把原来住在各个房间里的房客都一一移到高一号的房间。从而空出第1号房间使用。 情况2：第二天又来了五对夫妇渡蜜月。老板只需把每个客人都一一移到高5号的房间中去，空出的1到5号房就给这5对夫妇即可。 情况3：周末，又有无穷多个推销员来这家旅馆开会。此时老板只需把每个房间里的客人移到原来号码两倍的房间中去就可以。 集 合 论 第四章 函 数 §1 函数的概念 §2 逆函数和复合函数 §4 基数的概念 §5 可数集与不可数集 第四章 重点问题 1理解函数的基本概念，给定集合A，B和f，判别f是否为A到B的函数。 2理解函数的入射、满射、双射的概念并熟练掌握其判别方法。 3了解集合的后继集、自然数的概念、集合等势、有限集、无限集、集合的基数。 第四章 函数 函数是二元