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

= R : = . وأن العلاقة المعرفة على R كالتالي : ;x, yER ,xRy siz:x,ye X علاقة تكافؤ على R مرادفة للتجزئة . وبصورة عامة يمكن أن نبرهن بان كل علاقة تكافؤ على مجموعة تنتج تجزئة لتلك المجموعة وكل تجزئة تنتج علاقة تكافؤ على تلك المجموعة ، وهذا ما تثبته النظرية التالية :- نظرية ٣-٣-٢ : لتكن A مجموعة غير خالية (أ) إذا كانت R علاقة تكافؤ على A ، فان تجزئة للمجموعة A (ب) إذا كانت * تجزئة للمجموعة A ، فان :abe X البرهان : R = {(a,b e A x AX علاقة تكافؤ على 4 . A (أ) بما أن R علاقة تكافؤ على 4 بالفرض إذن aRa لكل aea وعليه فان A [a [a حسب نظرية (۳-۳-۲أ) ، ومنه ينتج أن + [a] لكل a]AR] . وإذا كان / [a][b] و [a][b] فان [a][b] حسب نظرية (۲-۳-۳ ب ) . وبما أن لكل aA يوجد a]EAR] بحيث أن [a [a (A = (AR . وعليه فان /A تجزئة للمجموعة A حسب تعريف إذن . (۳-۳-۳) (ب) (۱) إذا كانت aed فان ac وعليه توجد Xex بحيث أن aex ومنه ينتج أن (( لكل ae وعليه فان R علاقة منعكسة على 4 . (۲) إذا كانت aR فتوجد Xex بحيث أن a,bex وعليه فان b,ae X ومنه ينتج أن bRa وعليه فان R علاقة منعكسة على R (۳) إذا كانت arb و Rc فتوجد X,Yex بحيث أن b,ce ، abe X وعليه فان ben ومنه ينتج أن X وعليه فان X = Y . إذن يوجد xex بحيث أن aceX ، وعليه فان arc . إذن علاقة منعكسة على . من (۱) ، (۲) ، (۳) ينتج أن R علاقة تكافؤ على 4. · ۷۷
الكتاب — ص ٧٧

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