如果关系R和S是自反的、对称的和可传递的,证明R交S亦是自反的、对称的和可传递的

如果关系R和S是自反的、对称的和可传递的,证明R交S亦是自反的、对称的和可传递的
数学人气:211 ℃时间:2019-08-20 11:36:40
优质解答
自反性
<,>
ab=ba
所以<,>∈R
R交S满足自反性
若<,>∈R
则ad=bc
<,>
满足cb=da
所以<,>∈R
R交S满足对称性
若<,>∈R 若<,>∈R
则ad=bc cf=de
两式相乘acdf=bcde af=be
<,>满足af=be
所以<,>∈R
R交S满足传递性
综上所述关系R交S满足自反性、对称性、传递性
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版