نظرية المجموعات — الصفحة ١٤٣

والآن إلى العلاقات المرتبة والتعريف التالي : تعريف ٥-١-٢ : لتكن علاقة معرفة على 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 • ۱۳۵
الكتاب — ص ١٣٥

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