مقدمة في البنى الجبرية — الصفحة ٣

تعریف ۱-۱-۳ : يقال عن مجموعة مرتبة ترتيباً جزئياً (),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 · (ج) لكل مجموعة جزئية غير خالية من عنصر أول . البرهان : سنثبت أن (أ) = (ب) = (ج) = (أ)
المقدمات — ص ٣

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