1.3 映射及集合的基数.pptVIP

离散数学讲义第1章 集合论基础 §1.3.1 集合的基数 基数是集合的一个重要特征，基数的研究是纯集合论研究的一个极其重要的方向，但它作为离散数学课程的一部分，只是为了使读者对基数概念有一个正确的认识，并借此加深对映射概念的理解，提高正确运用映射工具的能力，获得一些特定的研究方法（如“对角线法”）。 前面两节我们把基数看成是集合元素的个数，对于有限集合没有问题，而对无限集合而言便不合适了。 著名的伽利略悖论：如一个有无限多个客房的旅店，规定每个房间住一位旅客，并已住满，又来一位旅客投宿，店主欣然接纳，他让一号房的旅客住二号房，让二号房的旅客住三号房，如此下去，腾出一号房让新来的旅客住，用集合论的观点来描述这一悖论，无疑是说集合I={1,2,3…}与集合N={0,1,2,…}具有相同多元素，即︱I︱=︱N︱。可是N明明比I多一个元素“0”！ 这表明必须给出基数的严格定义，按直观讨论的集合元素个数是行不通的，至少对于无限集合是这样。 问题的提出 无限集合的大小如何比较? 例: 集合A:全体正整数做成的集合, 集合B：全体正偶数做成的集合, 这两个集合哪个包含的元素数更多? 集合C={x,y,z},集合D={1,2,3} §1.3.1 集合的基数 把相当于有限集合的元素数的概念推广到一般集合，称之为集合的基数(势，浓度)。集合A的基数记为|A|。 定义1.3.6 设A，