离散数4.3-4.pptVIP

4.3 关系的性质;设 R 是 A 上的关系，R 的性质主要有以下 5 种 (1) 若?x(x ∈A ?x,x ∈R),则称 R 在 A 上是自反的。 也就是说，对R?A?A，若A中每个x，都有xRx，则称R是自反的，即 A上关系R是自反的??x(x?A?xRx) 该定义表明了，在自反的关系R中，除其他有序对外，必须包括有全部由每个x?A所组成的元素相同的有序对 例如：设A={1, 2, 3}, R 是 A 上的关系， R={1,1,2,2, 3,3, 1,2} 则 R 是自反的;设 R 是 A 上的关系，R 的性质主要有以下 5 种 (2) 若?x(x ∈A ?x,x ∈R),则称 R 在 A 上是反自反的 也就是说，对R?A?A，若A中每个x，有xRx，则称R是反自反的，即 A上关系R是反自反的??x(x?A?xRx) 该定义表明了，一个反自反的关系R中，不应包括有任何相同元素的有序对。 例如：设A={1,2,3}，R 是 A 上的关系， R={2,3,3,2} R是反自反的 ;应该指出，任何一个不是自反的关系，未必是反自反的；反之，任何一个不是反自反的关系，未必是自反的。这就是说，存在既不是自反的也不是反自反的二元关系。 例如：设A={1,2,3}, R 是 A 上的关系， R={1,1,2,2} 缺少{3,3} 则 R是既不是自反的，也不是反自反的;§4.3 关系的性质;例子 ;例子;例子;关系矩阵的特点 ;关系图的特点;结论 ;(3) 若?x ?y(x,y∈A ∧x,y ∈R ?y,x ∈R),则称R 在A上是对称的。 也就是说, 对R?A?A, 对A中每个x和y, 若xRy, 则yRx, 称R是对称的, 即 A上关系R是对称的 ?(?x)(?y)(x,y?A?xRy→yRx) 该定义表明了，在表示对称的关系R的有序对集合中，若有有序对x, y，则必定还会有有序对y, x。 例如：设A={1,2,3},R是A上的关系， R4={1,2,2,1 ,3,3} 则 R 是对称的 ;对称性 ;对称性 ;典型例子 ;典型例子 ;对称关系的关系矩阵和关系图 ;典型例子 ;结论:;;;(4) 若?x ?y(x,y∈A ∧x,y ∈R ∧ x≠y ? y,x?R), 则称R在A上是反对称的。( 隐含x = y ? y,x∈R ) 也就是说, 对R?A?A，对A中每个x和y，若xRy且yRx，则x=y，称R是反对称的，即 A上关系R是反对称的 ?(?x)(?y)(x,y?A?xRy?yRx→x=y) 该定义表明了，在表示反对称关系R的有序对集合中，若存在有序对x, y和y, x，则必定是x=y。或者说，在R中若有有序对x, y，则除非x=y，否则必定不会出现y, x。 例如：设A={1,2,3}, R={1,2,1,3} 是A上的关系， 则 R是反对称的 ;说明:;有些关系既是对称的又是反对称的 还有的关系既不是对称的又不是反对称的， 例如：设A={1,2,3}, R6 , R7是A上的关系， R6={1,1} R7={1,2,2,1 ,1,3} 则 R6是对称的，也是反对称的 R7既不是对称的又不是反对称的 再如，A={a, c, b,中 R={a, b,a, c,c, a} 既不是对称的又不是反对称的。 ;;典型例子 ;;典型例子;.反对称关系的关系矩阵和关系图 ;.结论 ;例4.24 设A ={1,2,3,4,5}, A 上的关系R为 R={a,b| a-b是偶数} ① 用列举法表示 R ② R是否自反、对称、反对称？ 解: ① R={1,1,1,3 ,1,5, 2,2,2,4 ,3,3 3,1,3,5 ,4,2, 4,4,5,1 ,5,3 5,5} ② ∵对任意a∈A , a-a=0是偶数　∴R 是自反关系 又∵对任意a