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

: (أ) يكفي أن نبرهن أن 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
الكتاب — ص ٧٥

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