离散数学_集合与关系_集合.pptVIP

adfadffd 离 散 数 学第三章集合与关系—集合 主讲教师：信息技术系 吴 旭 联系电话电子邮箱：tsx-wuxu@163.com 集合成员表 一、并、交和补集的成员表 根据集合的并和交运算的定义，全集合U中的元素u可分为如下四种情形： （ 1） ， （ 2） ， （ 3） ， （ 4） ， A B 0 00 11 01 1 0 0 1 0 1 0 1 1 设A是全集合U的子集，根据补集的定义，全集合U中的元素可分为两种情形， （1）若 ，则 （2）若 ，则 的成员表 A 0 1 1 0 二、由集合A1、A2、…、Ar所产生的集合的成员表。 设A1、A2、…、Ar是全集合U的子集，对这些集合以及Φ和U有限次地施加补、并、交运算，可以产生出一些新的集合，这样产生的集合称为是由A1、A2、…、Ar所产生的集合。 例 如 S * 第三章 集合与关系—集合 这里采用朴素集合论的方法，介绍有关集合的一些基本知识，内容显得较为直观，学起来易于接受。但集合及其相关的概念是本门课程后面各章内容的基础，读者务必熟练的掌握。 主要内容如下： 集合及其表示方法 集合间的关系 集合的运算和运算定律 集合成员表 集合的分划与覆盖 又例如 所有的正整数组成一个集合，每一个正整数均是这个集 合的元素。 例如 全体中国人可组成一个集合，每一个中国人均是这个集合的 元素 第三章 集合与关系 集合及其表示方法 一、集合和元素 把一些确定的、彼此不同的事物作为一个整体来 看待时，这个整体便称为是一个集合。 组成集合的那些个体称为集合的元素。 通常用大写英文字母来标记集合，用小写英文字母标记组成集合的个体 若个体a是集合A的元素，则记作“a∈A” 若a不是集合A的元素，则记作“a A” 几个常见的集合的表示符号： N：所有正整数的集合。 Q：所有有理数的集合。 Z：所有非负整数的集合。 R：所有实数的集合。 I：所有整数的集合。 Nm：从1到m，这m个正整数的集合。 P：所有素数的集合。 Zm：从0到m-1，这m个非负整数的集合。 于是2∈N，2.5 N，-3 N，但2.5∈Q，-3∈I。 二、集合的表示方法 (1)列举法：按任意顺序逐一列举集合中的元素于花括号内，元素之间用逗号隔开。 例如：A={2,a,b,9},B={4,5,6,7,8} (2)描述法：给定一个条件P(x)，当且仅当个体a使P(a)成立时，a∈A。其一般形式为A={a∣P(a)} 例如 上述集合B={a∣a∈N且4≤a≤8} 又如 C={2i∣i∈Z},即C={20,21,22,23,…} D={2x∣x∈Z且x≤50},即D={0,2,4,6,…,98,100} 三、集合的基数 集合A中不同元素的个数称为集合A的基数，记作#A，或|A|。 例如 上页中的集合，#A=4，#B=5，#D=51，集合C有无穷多个元素，因此C的基数是无穷大。 若#A是有限数，则称A为有限集，否则称A为无限集。 例如 N , Z , I , R 等均为无限集。 ?四、空集 定义3-1 不含有任何元素的集合，称为空集，记作φ。 例如 A={x | x∈R 且 x2+8=0 }=φ 练