离散数学 耿素云第5版.pptVIP

  • 35
  • 0
  • 约3.34千字
  • 约 22页
  • 2020-06-27 发布于天津
  • 举报
1 4.3 关系的性质 ? 自反性 ? 反自反性 ? 对称性 ? 反对称性 ? 传递性 2 自反性与反自反性 定义 设 R 为 A 上的关系 , (1) 若 ? x ( x ∈ A → x , x ? R ), 则称 R 在 A 上是 自反 的 . (2) 若 ? x ( x ∈ A → x , x ? R ), 则称 R 在 A 上是 反自反 的 . 实例: 反关系: A 上的全域关系 E A , 恒等关系 I A 小于等于关系 L A , 整除关系 D A 反自反关系:实数集上的小于关系 幂集上的真包含关系 3 实例 例 1 A ={1,2,3}, R 1 , R 2 , R 3 是 A 上的关系 , 其中 R 1 = {1,1,2,2} R 2 = {1,1,2,2,3,3,1,2} R 3 = {1,3} R 2 自反 , R 3 反自反 , R 1 既不是自反也不是反自反的 4 对称性与反对称性 定义 设 R 为 A 上的关系 , (1) 若 ? x ? y ( x , y ∈ A ∧ x , y ∈ R → y , x ∈ R ), 则称 R 为 A 上 对称 的关系 . (2) 若 x ? y ( x , y ∈ A ∧ x , y ∈ R ∧ y , x ∈ R → x = y ), 则称 R 为 A

文档评论(0)

1亿VIP精品文档

相关文档