تعریف ۷-۲-۱ :
(أ) يقال عن مجموعة A أنها قابلة للعد (denumerable or countable) ، إذا كانت
A≈ N
•
(ب) يقال عن مجموعة A أنها غير قابلة للعد (uncountable) إذا كانت A غير منتهية ولا تكافئ N (ج) يقال عن مجموعة 4 أنها معدودة أو قابلة للعد على الأكثر (at most countable) إذا كانت A منتهية أو قابلة للعد
مثال ۷-۲-۱ :
N
(أ) كل من ، 0,2,4,000} = E ، {.,1,3,5 = 0 مجموعة قابلة للعد لأن كلا
منها يكافئ N
•
(ب) إذا كانت = ، فإن A قابلة للعد لأن NA: حيث 1 + n) = (n) لكل nEN تقابل
,1} A
(ج) إذا كانت = فإن A قابلة للعد لأن A وذلك
1 11 1 '2'3'4' 'n
1+n
>
...}
لأن NA: حيث
= (f(n لكل nEN تقابل
وبصورة عامة إذا كانت A = {a}ien متتابعة من العناصر المختلفة ، فإن A
•
قابلة للعد لأن NA : حيث a = ) لكل iEN تقابل . وإذا كانت 4 مجموعة قابلة للعد ، فإن AN وعليه يوجد تقابل f: NA حيث = (0) a, A ، f (۱) = a E A ، f = ) وهكذا نجد أن a, EA n) an)
0
{ Aao, a1,42,000 وهى متتابعة من العناصر وعليه فإن A = {a}ien (د) 2 مجموعة قابلة للعد ، لأن N: حيث
= (n) تقابل
n+1
2
-n
2
إذا كان عدداً فرديا
إذا كان n عددا زوجيا
(هـ) ]10,1 مجموعة ليست قابلة للعد . لأنه إذا كانت 10,1 قابلة للعد فإن x, x2,000} =]10,1 حيث أعدادا حقيقية يمكن التعبير عنها على شكل كسور عشرية دورية أو غير دورية منتهية أو غير منتهية . إذن 0111213 = x ،
x = 0.amam2a3 ، ... ، x = 0 0 431 432 433
، x2 = 0.02122023
حيث
٢٢٤
الكتاب — ص ٢٢٤