第三章集合与关-第三章集合与关系-精选课件(公开).pptVIP

chapter3 第三章 集合与关系 Sets and Relations 3.1 集合 3.2 关系及相关的概念 3.3 关系的运算 3.4 关系的性质 3.5 关系的闭包 3.6 等价关系与集合的划分 3.7 序关系 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.1 集合 3.2 关系及相关的概念 3.2 关系及相关的概念 3.2 关系及相关的概念 3.2 关系及相关的概念 3.2 关系及相关的概念 3.2 关系及相关的概念 3.3 关系的运算 3.3 关系的运算 3.3 关系的运算 3.4 关系的性质 3.4 关系的性质 3.4 关系的性质 3.4 关系的性质 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.6 等价关系与集合的划分 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 3.7 序关系 定义3-6.3 如果非空集合A上的关系R是自反的、对称的和传递的，则称R是集合A上的等价关系 。 如果aRb(即a,b∈R),通常记作a～b,读做“a等价于b”。 【例2】 (1) 人类集合中的同龄、 同乡关系都是等价关系。 (2) 三角形集合的相似关系、 全等关系都是等价关系。 (3) 住校学生的同寝室关系是等价关系。 (4) 命题公式间的逻辑等价关系是等价关系。 (5) 对任意集合A，A上的恒等关系IA和全域关系A×A是等价关系。 3.6.2 等价关系 【例3】 A={a,b,c,d,e,f}，R={a,a,a,b,b,a,b,b,c,c,d,d,e,e,f,f,d,e,e,d,e,f,f,e,d,f,f,d} ∴R是A上的一个等价关系。 3.6.2 等价关系 【例4】设I为整数集合， I 上的关系R={x,y|x≡y(mod k)}，证明关系R为等价关系。 证明：I(自反性): ?a∈I,有a≡a(mod k),故a,a∈R II(对称性): ?a,b∈I, a,b∈R 即a≡b(mod k) ∴b≡a(mod k),故b,a∈R，即R对称。 III(传递性): ?a,b,c∈I, a,b∈R且b,c∈R, 即a≡b(mod k)且b≡c(mod k)，∴ a≡c(mod k), 故a,c∈R,即R传递。 综合I，II，III，有R是等价关系。 3.6.2 等价关系 定义3-6.4 设R是非空集合A上的等价关系，对于?a∈A， 集合[a]R={x?x∈A且a，x∈R}，称为a形成的R等价类。 【例5】I上的模4同余关系R的等价类 ［0］4={…-8,-4,0,4,8,…} ［1］4={…-7,-3,1,5,9,…} ［2］4={…-6,-2,2,6,10,…} ［3］4={…-5,-1,3,7,11,…} 3.6.2 等价关系 【例6】写出以下等价关系的所有等价类。 (1)R={1,1,1,4,4,1,4,4,2,2,2,3,3,2,3,3} 解：[1]R=[4]R={1,4} [2]R=[3]R={2,3} (2)R={x,y|x∈I,y∈I,x≡y(mod 3)} 解：[0]R={…,-6,-3,0,3,6,…} [1]R={…,-5,-2,1,