علاقة متعدية

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 03:49، 1 أكتوبر 2023 (تعديل طفيف). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

في الرياضيات، العلاقة المتعدية (بالإنجليزية: Transitive relation)‏ هي العلاقة الثنائية في مجموعة ما حيث إذا كان العنصر الأول مرتبطا بالعنصر الثاني، والعنصر الثاني مرتبطا بالعنصر الثالث فإن العنصر الأول مرتبط بالعنصر الثالث.[1]

مثال على العلاقة المتعدية: إذا كان أحمد أطول من علي وعلي أطول من محمد فإن بالضرورة أن يكون أحمد أطول من محمد.

أمثلة

  • علاقة أكبر وعلاقة أكبر أو يساوي وعلاقة المساواة هي علاقات متعدية على الشكل التالي:
مهما كان A > B وB > C, فسيكون أيضاً A > C
مهما كان A ≥ B وB ≥ C, فسيكون أيضاً A ≥ C
مهما كان A = B وB = C, فسيكون أيضاً A = C
  • علاقة الأمومة هي علاقة غير متعدية. لأنه إذا كانت سعاد أماً لعفاف، وعفاف أماً لسماح، فليس من الضروري أن تكون سعاد أماً لسماح.

انظر أيضا

مراجع

  1. ^ "معلومات عن علاقة متعدية على موقع jstor.org". jstor.org. مؤرشف من الأصل في 2020-03-14.