علاقة متعدية
العلاقة الثنائية R بين كيانين ، بحيث تتضمن جميع الكيانات x و y و z و xRy و yRz xRz.
في الرياضيات، العلاقة المتعدية (بالإنجليزية: Transitive relation) هي العلاقة الثنائية في مجموعة ما حيث إذا كان العنصر الأول مرتبطا بالعنصر الثاني، والعنصر الثاني مرتبطا بالعنصر الثالث فإن العنصر الأول مرتبط بالعنصر الثالث.[1]
أمثلة
عدل- علاقة أكبر وعلاقة أكبر أو يساوي وعلاقة المساواة هي علاقات متعدية على الشكل التالي:
- مهما كان A > B وB > C, فسيكون أيضاً A > C
- مهما كان A ≥ B وB ≥ C, فسيكون أيضاً A ≥ C
- مهما كان A = B وB = C, فسيكون أيضاً A = C
- علاقة الأمومة هي علاقة غير متعدية. لأنه إذا كانت سعاد أماً لعفاف، وعفاف أماً لسماح، فليس من الضروري أن تكون سعاد أماً لسماح.
انظر أيضا
عدلمراجع
عدل- ^ "معلومات عن علاقة متعدية على موقع jstor.org". jstor.org. مؤرشف من الأصل في 2020-03-14.
