= 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.
·
۷۷
الكتاب — ص ٧٧