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

تعريف 1-1-1 يقال عن علاقة - على مجموعة غير خالية A أنها علاقة ترتيب جزئـ (partial order relation) إذا كانت (1) علاقة منعكسة (reflexive على .. أي أن a s a لكل ae A (ب) - علاقة متخالفة أو تخالفيه Antisymmetric) على 4. أي أنه إذا كان asb و bsa فإن a=b (ج) د علاقة متعدية (transitive) على A . أي أنه إذا كان asb و b ، فإن ase ويقال عن (4) أنها مجموعة مرتبة ترتيباً جزئياً partially ordered set) ، إذا كانت A ، د علاقة ترتيب جزئي على 4. مثال ۱-۱-۱ : • (أ) إذا كانت ,,,AN ، أصغر أو يساوي asbab b فإن (4) مجموعة مرتبة ترتيباً جزئياً (ب) إذا كانت ، فإن (PX) مجموعة مرتبة ترتيباً جزئياً ، لأن (X) و - علاقة تريب جزئي على (X) ± Ø (ج) إذا كانت {1,2,3,4} = A ، {(1,4),(2,4),(1,3) ,(2,3) ,(1,2) ,(4,4) ,(3,3) ,(2,2) ,(1,1)} = x ، فان > علاقة ترتيب جزئي على 4. (د) إذا كانت - معرفة على " كالآتي : asba ، فإن ك علاقة ترتيب جزئي على ، وعليه فإن (N) مجموعة مرتبة ترتيباً جزئيا . تعريف ۱-۱-۲ : إذا كانت (4) مجموعة مرتبة ترتيباً جزئياً ، فيقال عن as A أنه عنصر أول (first or least or smallest element للمجموعة A ونكتـــب a = ) إذا كان asx لكل xeA • مثال ۱-۱-۲ : 1 * (أ) (N,S) مجموعة مرتبة ترتيبا كليا ، 0 = N) . · (ب) إذا كانت ، فان (PX) مجموعة مرتبة ترتيبا جزئيا ، (P(X)) = Ø ، لأن لكل ØCA • A € P(X) = x R ، فان (A) مجموعة مرتبة ترتيبا كليا (ج) إذا كانت 1 > > 0 A لكنها لا تملك عنصر أول • (د) إذا كانت {2,4,6 = A وكانت - معرفة على 4 كالأتي : A, asbab ، إذ ) علاقة ترتيب جزئي ، 2 = (4) .
المقدمات — ص ٢

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