- 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
您可能关注的文档
最近下载
- 人教版高考英语一轮复习必修第3册UNIT2 MORALS AND VIRTUES课件.ppt VIP
- 2019款林肯航海家_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 2024地沟及盖板图集24J331.pdf
- 南京浦口区汤泉街道总体规划2017-2035-江北新区.PDF VIP
- (完整word版)宏观经济学试题库及参考答案-(2).doc VIP
- IPG激光器YLR-K 说明书.pdf VIP
- 股骨粗隆间骨折.ppt VIP
- 近现代国际关系史第九讲第一次世界大战.pptx VIP
- 近现代国际关系史第十讲 凡尔赛-华盛顿体系的建立.ppt VIP
- 近现代国际关系史第二讲第三节 俄罗斯的强国之路(上).ppt VIP
原创力文档

文档评论(0)