الطلب المسبق
| العلاقات الثنائية المتعدية | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
تتطلب جميع التعريفات ضمنيًا العلاقة المتجانسةيكون متعدياً : للجميعلووثم قد يتطلب تعريف المصطلح خصائص إضافية غير مدرجة في هذا الجدول. |
في نظرية المجموعات ، الترتيب المسبق على مجموعةهذا طلب مسبقعلى( علاقة متعدية وانعكاسية على) التي ترتبط ارتباطًا وثيقًا (بمعنى أن أي نقطتين قابلتان للمقارنة) ومؤسسة بشكل جيد بمعنى أن العلاقة المستحثةمحدد بواسطةهي علاقة راسخة .
طلب مسبق على مجموعة
طلب مسبق على مجموعةهي علاقة ثنائية متجانسةعلىالتي تستوفي الشروط التالية: [ 1 ]
- الانعكاسية :للجميع
- التعدي : إذاوثمللجميع
- متصل تمامًا/متصل بقوة :أوللجميع
- لكل مجموعة جزئية غير فارغةيوجد بعضبحيثللجميع
- هذا الشرط يعادل الترتيب المسبق الصارم المستحثمحدد بواسطةوكونها علاقة راسخة .
علاقة ثنائية متجانسةعلىيكون ترتيبًا جيدًا مسبقًا إذا وفقط إذا وُجد تطبيق شامل.في مجموعة منظمة جيدًابحيث يكون ذلك لجميعإذا وفقط إذا[ 1 ]
أمثلة


بالنظر إلى مجموعةالعلاقة الثنائية على المجموعةمن جميع المجموعات الجزئية المنتهية منمحدد بواسطةإذا وفقط إذا(أينيشير إلى عدد عناصر المجموعة ) هو ترتيب مسبق جيد. [ 1 ]
ملكيات
لوهو طلب مسبق علىثم العلاقةمحدد بواسطة هي علاقة تكافؤ علىويُحدث ترتيبًا جيدًا على خارج القسمةنوع الترتيب لهذا الترتيب الجيد المستحث هو ترتيب ترتيبي ، ويشار إليه بطول الترتيب المسبق الجيد.
معيار على مجموعةهي خريطة منإلى الترتيبات. كل معيار يُحدث ترتيبًا مسبقًا جيدًا؛ إذاإذا كان معيارًا، فإن الترتيب المسبق المرتبط به يُعطى بواسطة وعلى العكس من ذلك، فإن كل ترتيب مسبق جيد يتم استنباطه بواسطة معيار منتظم فريد (معياريكون منتظمًا إذا، لأيوأيهنالكبحيث).
ملكية الطلب المسبق
لوهي فئة نقطية من مجموعات جزئية من مجموعة مامن المساحات البولندية ،مغلق بموجب الضرب الديكارتي ، وإذاهو ترتيب مسبق لمجموعة فرعيةمن عنصر مالثميقال إنه- طلب مسبق لـإذا كانت العلاقاتوهي عناصر منأين لـ
يُقال إن لها خاصية الترتيب المسبق إذا كانت كل مجموعة فييعترف بـ-طلب مسبق للسل.
ترتبط خاصية الترتيب المسبق الجيد بخاصية المقياس الأقوى ؛ من الناحية العملية، فإن العديد من فئات النقاط التي تتمتع بخاصية الترتيب المسبق الجيد تتمتع أيضًا بخاصية المقياس، مما يسمح باستخلاص استنتاجات أقوى.
أمثلة
وكلاهما يتمتع بخاصية الترتيب المسبق الجيد؛ وهذا قابل للإثبات في ZFC فقط. بافتراض وجود أعداد أصلية كبيرة كافية ، لكلو يمتلك خاصية الترتيب المسبق للبئر.
عواقب
تخفيض
لوإذا كانت فئة النقاط مناسبة وتتمتع بخاصية الترتيب المسبق الجيد، فإنها تتمتع أيضًا بخاصية الاختزال : لأي فضاءوأي مجموعاتوكلاهما فيالاتحاديمكن تقسيمها إلى مجموعاتكلاهما فيبحيثو
الانفصال
لوإذا كانت فئة النقاط كافية، فإن فئة النقاط الثنائية لها خاصية الترتيب المسبق الجيد،يتمتع بخاصية الفصل : لأي مسافةوأي مجموعاتوالمجموعات المنفصلة فيهناك مجموعةبحيث يكون كلاهماومكملهافيمعو
على سبيل المثال،يمتلك خاصية الترتيب المسبق، لذلكيتمتع بخاصية الفصل. وهذا يعني أنه إذاوهي مجموعات تحليلية منفصلة من فضاء بولندي ماثم هناك مجموعة فرعية من بوريللبحيثيشملوهو منفصل عن
انظر أيضاً
- نظرية المجموعات الوصفية – فرع من فروع المنطق الرياضي
- المجموعة المرتبة جزئيًا المتدرجة - مجموعة مرتبة جزئيًا مزودة بدالة رتبة - تشبه المجموعة المرتبة جزئيًا المتدرجة الترتيب المسبق مع معيار، حيث يتم استبدال خريطة الأعداد الترتيبية بخريطة الأعداد الطبيعية.
- خاصية المقياس
مراجع
- 1 2 3 موشوفاكيس 2006 ، ص. 106.
- موشوفاكيس، يانيس ن. (1980). نظرية المجموعات الوصفية . أمستردام: نورث هولاند. ISBN 978-0-08-096319-8. OCLC 499778252 .
- موشوفاكيس، يانيس ن. (2006). ملاحظات حول نظرية المجموعات . نيويورك: سبرينغر. ISBN 978-0-387-31609-3. OCLC 209913560 .
- نظرية المجموعات الوصفية
- نظرية النظام
- الأساس السليم
