علاقة متعدية

في الرياضيات، العلاقة المتعدية (بالإنجليزية: 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. مؤرشف من الأصل في 14 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
    • بوابة رياضيات
    • بوابة منطق
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.