:
(أ) يكفي أن نبرهن أن aRb = [a] = [b] = a [b] Rb . ولإثبات ذلك نفرض أن a] ، ab] . إذن a وعليه فان XR لأن علاقة متعدية ، ومنه ينتج أن [x [b ، وعليه فان [a][b] . وإذا كانت ] ، فان Rh لكن [y [b bRa بالفرض و R علاقة متعدية يعني أن yRa وعليه فان [y [a ومنه ينتج أن [b][a] . إذن [a] = [b] وعليه فان [arb → [a] = [b . لكن [b] = a [b] = [ ، إن a] [b] = a b] . وحيث أن [ae[b يعني أن arb حسب تعريف فصل التكافؤ ، وعليه a [b] = arb . إذن
•
aRb↔[a] = [b]↔a =[b]
(ب) نفرض أن + [a][b] إذن يوجد [a][b] وعليه فان [x[a و [x [b . إذن [x] = [a] و [x] = [b] حسب (أ) ومنه ينتج أن [a][b] إذن =[a] [b][a]^[b] حسب قاعدة عكس النقيض
تعریف ۳-۳-۳ :
يقال عن عائلة مجموعات X أنها تجزئة (partition) لمجموعة غير
خالية A إذا كان
·
و
X Y فان = XnY
\X €X, X ‡ Ø (1)
A = UX (~)
X,Y ex
(ج) إذا كان
لاحظ أن A = XxXx:xx ، كما أن
·
A=UX=XcA,VXe*
مثال ۳-۳-۳ :
(أ) إذا كانت DBA ، فان X = B,A - B تجزئة للمجموعة A ، لأن كل من B ، - مجموعة جزئية غير خالية من A = BUA - B ، A ، B) = O - . لاحظ أن X تنتج علاقة تكافؤ على 4 يمكن تعريفها
a,b = A, aRb↔a,b ɛВva,b Є A - B
كالتالي : (ب) إذا كانت 3,5,7 = ، فان {{7},{35}} = X تجزئة للمجموعة A ، لأن كل عنصر من عناصر * مجموعة جزئية غير خالية من A ،
، UX = A
6
Vo
الكتاب — ص ٧٥