离散数学集合.pptVIP

. 武汉大学国际软件学院唐存琛 刘峰 第4章 关系 4.0 集合及相关概念 4.1 关系的定义及其表示 4.2 关系运算 4.3 关系的性质 4.4 等价关系与偏序关系 4.0 集合及其运算 集合及其表示法 包含(子集)与相等 空集与全集 集合运算(?,?, - , ~ , ?) 基本集合恒等式 包含与相等的证明方法 集合的概念 集合是数学中最基本的概念,没有严格的定义 理解成某些个体组成的整体, 常用大写字母A,B,C等表示 元素:集合中的个体，通常用小写字母a,b,c等表示 集合的概念（续） x?A(x属于A): x是A的元素 x?A(x不属于A): x不是A的元素 无穷集:元素个数无限的集合 有穷集(有限集):元素个数有限的集合. |A|:A中元素个数 k元集:k个元素的集合, k ? 0 集合的表示法 列举法: 列出集合中的全体元素，元素之间用逗号分开，然后用花括号括起来。 如 A={ a, b, c, d }, N={0,1,2,…} 描述法：用谓词P(x)表示x具有性质P，用 { x | P(x) }表示具有性质P的所有元素组成的集合。 如N={ x | x是自然数 } 说明: (1) 集合中的元素各不相同. 如, {1,2,3}={1,1,2,3} (2) 集合中的元