1.1-集合的基本概念(离散数学).pptVIP

离 散 数 学 (I) 离散数学(I) 第一章 集合论基础 第二章 命题逻辑 第三章 一阶逻辑 第四章 图与网络 第五章 数论基础 第一章 集合论基础 §1.1 集合的基本概念 §1.2 关 系 §1.3 映 射 康托尔(Cantor) §1.1 集合的基本概念 什么是集合(Set)？ “所要讨论的一类对象的整体”； “具有同一性质单元的集体” 通常，用大写的英文字母A, B, C,……表示集合； 例如: 1、二十六个英文字母可以看成是一个集合； 2、所有的自然数看成是一个集合； 3、吉林大学计算机学院2001级的本科学生可以看成是一个集合； 4、这间教室中的所有座位可以看成是一个集合。 集合的元素(member或element) 组成一个集合的那些对象或单元称为这个集合的元素。 通常，用小写的英文字母a, b, c,…表示集合中的元素 属于(belong to) 设A是一个集合，a是集合A中的元素，记以a?A，读作a属于A；若a不是集合A中的元素，则记以a?A，读作a不属于A。 例如：A是正偶数集合，则2?A，8?A，36?A；而 3?A，9?A，17?A 有限集 、无限集 包含有限个元素的集合，称为有限集或有穷集(finite set)； 包含无限个元素的集合，称为无限集或无穷集(infinite set )。 例：所有英文字母组成的集合是