والآن إلى العلاقات المرتبة والتعريف التالي :
تعريف ٥-١-٢ :
لتكن علاقة معرفة على 4 .
(أ) يقال عن R أنها علاقة ترتيب جزئي أو ضعيف (partial or week order relation) إذا كانت R علاقة منعكسة ومتخالفة ومتعدية على A . ويقال عن (AR) عندئذ أنها مجموعة مرتبة ترتيبا جزئيا partially ordered set) .
قد يرمز لعلاقة الترتيب الجزئي بالرمز .
·
(ب) يقال عن R أنها علاقة ترتيب دقیق (strick order relation) . إذا كانت علاقة لا تناظرية ومتعدية على 4 .
وقد يرمز لعلاقة الترتيب الدقيق بالرمز >
نستنتج من نظرية (۳-۳- ۱۱، ج) ونظرية (٥-١-١) أن
(۱) علاقة ترتيب جزئي على A إذا وإذا فقط كان ISR و
RRRROR CIA
(۲) علاقة ترتيب دقيق على A إذا وإذا فقط كان = RAR
و RoRCR
مثال ٥-١-٢ :
• aRba≤b
ab a<b فان R
(أ) إذا كانت {AN,Z,Q,R ، علاقة ترتيب جزئي على 4 أما ؟ فإنها علاقة ترتيب دقيق على 4 .
. R= SUI A
لاحظ أن (ب) إذا كانت {12} = X وعرفنا S على (X) كالتالي :
LA, BЄ P(X), ASB↔ ACB
S = {(Ø,{1}), (Ø,
{(X), ({1}, X), ({2}, X,0) ,({2} ,0 ,1 , ، وهي علاقة ترتيب دقيق
•
على ) . وإذا كانت R معرفة على ( كالآتي : ARB O A B ، فإن R S T وهي علاقة ترتيب جزئي على (X). وبصورة عامة إذا كانت S ،R ، X معرفتين على (X) كالآتي : ABS AB) ، فان علاقة ترتيب جزئي
*
• (A,B) ER ↔ A ≤ B
على (X) بينما ؟ علاقة ترتيب دقيق على (P(X
•
۱۳۵
الكتاب — ص ١٣٥