作业帮 > 数学 > 作业

求证一个离散数学定理的证明

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/24 07:27:06
求证一个离散数学定理的证明
求教rt(R)=tr(R)的证明
(其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R)为A上的自反闭包)
求证一个离散数学定理的证明
tr(R)=t(R U I)=(R U I)U(R U I)²U…=I U R U R²U…=I U t(R)=rt(R)
其中U表示析取,也就是或.