第2章关系.doc

自反性与反自反性 例如： 既对称又反对称的关系：{ (1, 1) } 既不对称又不反对称的关系：{ (1,2), (2,1), (1,3) } 对称的但不是反对称的关系：{ (1,2), (2,1) } ? 传递性 例. R={(1,2),(2,3)}、S={(1,2),(2,3),(1,3)}是传递的？ T={(1,2),(2,3),(1,3),(2,1),(1,1)}是传递的？ U={(1,2),(2,3),(1,3),(2,1),(1,1),(2,2)}是传递的？ V={(1,2)}、 W={(1,2),(1,3),(1,4)}是传递的？ 整数集合上的关系是传递的？≤关系？ 人群中的祖先与后代关系是传递的？父子关系？ 定理2.6 R是自反的 = IA ? R 定理2.7 R是反自反的 = R∩IA=φ 定理2.8 R是对称的 = R=R-1 定理2.9 R是反对称的 = R∩R-1 ? IA 定理2.10 R是传递的 = R?R ? R 幻灯片5 ******* 练习 ******* 共4页 下列关系的性质？ 整数集 Z 上的小于等于关系 ≤ ？ 自反的、反对称的、传递的 非空集合 A