离散数学:第5讲 关系的性质.pptVIP

  • 12
  • 0
  • 约9.84千字
  • 约 70页
  • 2020-12-30 发布于安徽
  • 举报
* * 关系运算是否保持关系性质 定理: 设R1,R2?A?A都具有某种性质. 自反 反自反 对称 反对称 传递 R1-1, R2-1 ? ? ? ?(4) ? R1?R2 ? ? ? R1?R2 ? ?(2) ? ? ?(5) R1?R2 , R2?R1 ?(1) R1-R2 , R2-R1 ? ?(3) ? ~R1,~R2 ?(3‘) * * 定理(证明(1)) (1) R1,R2自反 ? R1?R2自反. 证明:?x, x?A ? xR1x ? xR2x ? xR1?R2x ? R1,R2自反 ? R1?R2自反. # * * 定理(证明(2)) (2) R1,R2反自反 ? R1?R2反自反. 证明: (反证) 若R1 ? R2非反自反, 则 ?x?A, x(R1?R2)x ? xR1x ? xR2x 与R1,R2反自反矛盾! ? R1,R2反自反 ? R1?R2反自反. # * * 定理(证明(3)) (3) R1,R2对称 ? R1-R2对称. 证明:?x,y?A, x(R1-R2)y ? xR1y ? ?xR2y ? yR1x ? ?yR2x ? y(R1-R2)x

文档评论(0)

1亿VIP精品文档

相关文档