تعريف 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) .
المقدمات — ص ٢