(۸-۲-۷) . إذن B مجموعة غير قابلة للعد ، وعليه فإن N مجموعة غير
قابلة للعد حسب نتيجة نظرية (۷-۲-۱)
نظرية ٧-٢-٩ :
قابلة للعد
البرهان :
إذا كانت 4 مجموعة قابلة للعد فإن B مجموعة جزئية منتهية من F = B A
•
بما أن 4 مجموعة قابلة للعد . إذن يوجد تقابل f: NA ، وعليه إذا كانت B مجموعة جزئية منتهية من A ، فإن (B) / مجموعة جزئية منتهية من . إذن إذا كانت FN: حيث أعداد أوليه ،
• dalgi alacĺ P, • g(B)=[]p1
i=0
(if (B فإن عدالة متباينة لأن (B) = (C) يعني أن png
i=0
=
j=0
وعليه فإن = i = حسب النظرية الأساسية في الحساب ، ومنه ينتج ز ، أن BC . إذن F مجموعة قابلة للعد حسب نظرية (۷-۲-۲) .
تمارين
(1) أثبت أن AB في كل مما يأتي
-:
•
·B-N
.B = N
• A =
• A = {0,1,-1,2,−2,3,–3,···} (i)
3 3
1,-1,
2
(ب)
•
(ج) B = ,[ ، A = R
(د) ،
. B={(a,b)ЄR2 | 0 < a, b <l} • A =]0,1 (→)
|
. B=N
= ، A
1 2 3 4
2'3'4'5
• B=R
(هـ)
• A =]−1,I{ (3) · B=Q · A =z (z)
۲۳۱
الكتاب — ص ٢٣١