⑴ 求證一個離散數學定理的證明求教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)。