مرجع
آخر الزيارات

نظرية الترتيب

304 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: نظرية الترتيب هي فرع من الرياضيات يهتم بدراسة الأنواع المختلفة من العلاقات الثنائية التي تعطي انطباعا حسّياً عن فكرة ترتيبها موفرة بنية يمكن القول من خلالها متى يكون الشيء «أقل من» أو «يسبق» الآخر. في هذه المقالة 3 أقسام: «المجموعات المرتبة جزئيا»، «تعريف» و«مجموعة مرتبة».
المحتويات
  1. المجموعات المرتبة جزئيا
  2. تعريف
  3. مجموعة مرتبة

في البداية، نظرية الترتيب هي فرع من الرياضيات يهتم بدراسة الأنواع المختلفة من العلاقات الثنائية التي تعطي انطباعا حسّياً عن فكرة ترتيبها موفرة بنية يمكن القول من خلالها متى يكون الشيء «أقل من» أو «يسبق» الآخر. ونتناول فيما يلي مزيدًا من التفاصيل.

مقدمة للتعريفات الأساسية

في هذا الإطار، تدرس نظرية الترتيب مختلف أنواع العلاقات الثنائية بين العناصر الرياضية المختلفة التي ترمز ترتيب هذه العناصر.

المجموعات المرتبة جزئيا

انظر كذلك

  • من أجل a و b و c من المجموعة P سيتوفر ما يلي:
  • a ≤ a (انعكاسية)
  • إذا كان a ≤ b وb ≤ a عندئذ a = b (تخالفية)
  • إذا كان a ≤ b وb ≤ c عندئذ a ≤ c (متعدية)

من جهة ثانية، هذه التراتيب تدعى ترتيب خطي أو سلاسل. في الحقيقة الكثير من علاقات التريب الكلاسيكية هي ترتيبات خطية، يشكل ترتيب المجموعة الجزئية على المجموعات إحدى الحالات التي لا تشكل ترتيب خطي

إذا كان a وb عنصرين متمايزين في P:

a ≤ b أو b ≤ a (كلانية totality)

مراجع

في هذا الإطار، عادة ما يعبر عن الترتيب في الكثير من الحالات بعلاقة ثنائية خاصة. فلو اعتبرنا مجموعة P والعلاقة ≤ على P. عندئذ يكون ≤ ترتيبا جزئيا إذا كانت انعكاسية ومتناظرة عكسياً ومتعدية، أي:

ومن ناحية أخرى، المجموعة المزودة بترتيب جزئي تدعى مجموعة مرتبة جزئيا، وأحيانا «مجموعة مرتّبة» ordered set إذا كان معنى الترتيب في السياق واضحا. بتفحص هذه الخواص سنجد ان التريب الموجود في جميع مجموعات الأعداد الطبيعية والصحيحة والنسبية والحقيقية جميعها مرتبة بهذا المفهوم للتريب الجزئي. إلا أنها تملك صفة إضافية تجعل ترتيبها كاملا:

تعريف

من جهة ثانية، العلاقة في المجموعة هي علاقة ترتيب إذا وفقط إذا كانت في نفس الوقت علاقة انعكاسية وعلاقة تخالفية وعلاقة متعدية.

و بعبارة رياضية:

مجموعة مرتبة

وعلى صعيد آخر، المجموعة المرتبة هي مجموعة مزودة بعلاقة ترتيب. إذا كانت مجموعة مرتبة منتهية فإنه يمكن تمثيلها بيانيا في شكل رسم تخطيطي هاس "Hasse"، على غرار التمثيل البياني المعتاد على الورق، ما يمكن من العمل بسهولة عليها. أما إذا كانت المجموعة غير منتهية فإنه يمكن تمثيل جزء منها فقط.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.