نظرية ٣- ٢- ٣ :
إذا كانت ، ، T علاقة ، فان
To(SOR) = (TOS) OR (1)
(SUT) R= (SR)(TOR) ()
O
(ST) R (SR)~(TOR) (a) (ST)• R≥ (S • R) − (T • R) (-)
о
о
(a,d) eTo(SR) ↔ c: (a,c) € S • R^ (c, d) Є T
البرهان
3c,3b:[(a,b) ЄR^(b,c) ES]^ (c,d) eT ⇒⇒c,b: (a,b) = R ^ [(b,c) € S ^ (c,d) € T] ↔3b:(a,b) ЄR^ (b,d) ¤ T • S
◇ (a,d) = (TOS) OR
T• (S•R) = (TOS) • R
(a,c) e(SUT) • R↔b: (a,b) ЄR ^ (b,c) ¤(SUT)
↔b:(a,b) =R^[(b,c) = Sv (b,c) =T]
إذن
(1)
(-)
3b:[(a,b) ERA (b,c) ES]v[(a,b) e R^ (b,c) e T]
(a,c) = (S • R) v (a,c) = (ToR)
E о
↔ (a,b) = (S • R) U (TOR)
о
о
(SUT)•R = (S • R) ~ (T • R)
إذن
(ج) ، (د) تبرهن بنفس الأسلوب وتترك للقارئ .
ملاحظة :
إذا كانت R,S علاقات ، فان
(S-T) • R+ (SR) – (TOR) (→)
(S○ T) • R ‡ (S • R)^(TOR) (İ)
о
ذلك المثال التالي :- كما
لتكن
يوضح
• S = {(1,2), (2,2),(2,3)} • R= {(1,2), (1,3), (3,4)}
و
lil, S-T = {(1,2), (2,2)} S•R = {(1,2), (1,3)} Lain (S-T) • R= {(1,2)}
(S • R)^(T • R) = {(1,2), (1,3)}
T= {(2,3), (3,2), (3,4)}
•
S^T= {(2,3)}
إذن
• (S^T) • R = {(1,3)} •TOR={(1,3), (1,2), (1,4)}
TA
الكتاب — ص ٦٨