تعریف ۱-۱-۳ :
يقال عن مجموعة مرتبة ترتيباً جزئياً (),A) أنها مجموعة مرتبة ترتيبـ جيداً (well-ordered Set إذا كانت كل مجموعة جزئية غير خالية من A تحـــــــوي
عنصرا أولاً
.
مثال ۱-۱-۳ :
(أ) إذا كانت 1,2,3,4 = A ، فان ,A) مجموعة مرتبة ترتيبا جيدا لأن (45) مجموعة مرتبة ترتيباً جزئياً وكل مجموعة جزئية من A تحوي عنصر أول . (ب) إذا كانت 1,2,4,8} = aba\b ، A فان (A) مجموعة مرتبة ترتيباً جيدا لأنها مرتبة ترتيباً جزئياً وكل مجموعة جزئية منها تحوي عنصر أول . (ج) لكل EN ، نجد أن , مجموعة مرتبة ترتيباً جيداً (د) إذا كانت [0,1] = A فان 4 مجموعة ليست مرتبة ترتيباً جيداً لأن = 10,1] A لا تحوي عنصر أول .
B
=
(هـ) إذا كانت AN ، معرفة على 4 كالآتي :-
2(2a
إذا كان abd) فان (2a + 1) ≤ 2(2c + (1) > (a,b) = (c,d)2 فان (4) مجموعة ليست مرتبة ترتيبا جيدا لأن (ab+1) (a) لكل
a,b N ، وعليه فان A لا تملك عنصر أول
•
(و) (2,5) مجموعة ليست مرتبة ترتيبا جيدا ، لأن 1-2-3-... مجموعة
جزئية منها لا تحوي على عنصر أول
•
قاعدة الترتيب الجيد well-ordering principle) , مجموعة مرتبة ترتيباً جيداً .
/ نظرية 1-1-1 :
العبارات الآتية متكافئة
(أ) قاعدة الاستنتاج الرياضي (Principle of Mathematical Induction) إذا كانت B مجموعة جزئية من بحيث أن E و neBn+leB)
فان B = N
(ب) القاعدة العامة للاستنتاج الرياضي (Transfinite Induction)
إذا كانت B مجموعة جزئية من N ، وكان B و n عندما meB
لكل m <n ) ، فان B = N
·
(ج) لكل مجموعة جزئية غير خالية من عنصر أول .
البرهان :
سنثبت أن (أ) = (ب) = (ج) = (أ)
المقدمات — ص ٣