例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当

例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当
< a,b> 和在R中有在R中.
例题:设R1,R2为集合A中的两个等价关系,且R1 R2=R2 R1,试证R1 R2也是A上的等价关系.
证明:1)自反性(略)
2)对称性(略)
3)传递性:
如果 ,则
又 ,所以 ,所以
再由 及 是传递的,得 ,
再由 知 ,所以 ,所以 ,再由 及 是传递的,得 ,又 ,所以
例题:设R是集合A上的自反、传递的二元关系,又设T也是A上的二元关系,且满足:
.求证:T是A上的等价关系.
数学人气:615 ℃时间:2019-10-10 03:41:45
优质解答
在下不自量力来做一下?离散数学都忘得差不多了例题:R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当< a, b> 和在R中有在R中.证明:1) 充分性:假设R是对称和传递的.R是对称的,且∈R => ∈RR是传递的,且∈...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版