⑴ 求证一个离散数学定理的证明求教rt(R)=tr
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表示析取,也雹禅茄就源察是或.
⑵ 离散数学/若R是集合A{1,2,3,4}上的关系,那么R是不是有无数个
R是有限集合A{1,2,3,4}上的关系,那么R是有限的,共有4^4=256个。
⑶ 求证一个离散数学定理的证明
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表示析取,也就是或。
⑷ 离散数学:rs(r)=sr(r)的证明
rs(R)=sr(R):
sr(R)=r(R)∪(r(R))c=(R∪IA)∪(R∪IA)c
= (R∪IA)∪(Rc∪IAc) =R∪IA∪Rc∪IA
= (R∪Rc) ∪IA= s(R)∪IA=rs(R)
⑸ 闭包的离散数学中
“关系”的闭包(Closure)
离散数学中,一个关系R的闭包,是指加上最小数目的有序偶而形成的具有自反性,对称性或传递性的新的有序偶集,此集就是关系R的闭包。
设R是集合A上的二元关系,R的自反(对称、传递)闭包是满足以下条件的关系R':
(i)R'是自反的(对称的、传递的);
(ii)R'⊇R;
(iii)对于A上的任何自反(对称、传递)关系R,若R⊇R,则有R⊇R'。
R的自反、对称、传递闭包分别记为r(R)、s(R) 和t(R)。
性质1
集合A上的二元关系R的闭包运算可以复合,例如:
ts(R)=t(s(R))
表示R的对称闭包的传递闭包,通常简称为R的对称传递闭包。而tsr(R)则表示R的自反对称传递闭包。
性质2
设R是集合A上的二元关系,则有
(a)如果R是自反的,那么s(R)和t(R)也是自反的;
(b)如果R是对称的,那么r(R)和t(R)也是对称的;
(c)如果R是传递的,那么r(R)也是传递的。
性质3
设R是集合A上的二元关系,则有
(a)rs(R)=sr(R);
(b)rt(R)=tr(R);
(c)ts(R)⊇ st(R)。