نظرية المجموعات — الصفحة ٧٦

نظرية ٣- ٢- ٣ : إذا كانت ، ، 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
الكتاب — ص ٦٨

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.