集合代数复习进程.ppt

集合代数;3.1 集合的概念与表示法一;2、集合的表示：表示一个特定集;谓词法：用谓词公式来确定集合。;集合的元素是彼此不同的。 如：;可以用一种树形图来表示这种隶属;集合的元素一旦给定，这一集合便;外延公理可形式表为： ;子集是描述一个集合与另一个集合;集合包含的符号化表示：A?B ;定义3.1.2 设A和B是两;定义3.1.3 如果一个集;显然，全集E即是第二章中的全总;定义3.1.4 不含任何元;注意： ?与{?}是不同的。{;(2) ?，{?}，{?，{;三、集合的基数 表示集合;常见的无穷集合有：N ={0,;四、集合的幂集 ;五、文氏图 ;如果A?B，则表示A的圆面一般;3.2 集合的运算集合运算是;定义3.2.1 设A和B是;定义3.2.2 若A和B是集;定理3.2.1 任给集合A，;定理3.2.2 任给集合A、;定理3.2.3 任给集合A，;推论3.2.3 ①A∪E=E;定义3.2.4 集合A的补是;定理3.2.6 任给集合A和;定理3.2.8 任给集合A和;定理3.2.9 任给集合A和;集合之间的关系和运算可以用文氏;二、集合代数与对偶原理 ;定义3.2.6 可按下列规则;定义3.2.7 用任意集合常;（1）等幂律 A∪A=A ;（6）零律 A∪E=E ;3.3 包含排斥原理一、有限;定理3.3.1 任给集合A和;例：设某班有60名同学，其中班;二、包含n个集合的包含排斥原理;证明：当n=2时，结论成立。 ;例：试决定在1到100之间能被;3.4 集合的笛卡尔积与无序;序偶的性质：① 由两个元素组成;例： 已知<x+2, 4>＝<;二、n元序偶 序偶的概念可;三、笛卡尔积定义3.4.2 ;笛卡尔积举例1、假设A表示某大;定理3.4.1 若|A|=n;定理3.4.2 任给集合A，;① A×(B∪C)=(A×B);定理3.4.3 若C ≠ ?;关于A?C∧B?D ? A×B;关于A?C∧B?D ? A×B;关于A?C∧B?D ? A×B;例：设A={1,2}，求? (;例：设A，B，C，D为任意集合;定义3.4.3 给定集合A和;笛卡尔积的概念可以推广到n个集;此课件下载可自行编辑修改，仅供