求证一个离散数学定理的证明求教rt(R)=tr(R)的证明（其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R)为A上的自反闭包）
2019-05-30
求证一个离散数学定理的证明
求教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表示析取,也就是或.
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表示析取,也就是或.