שינויים

קפיצה אל: ניווט, חיפוש
/* תכונות של יחסים מקבוצה לעצמה */
#R נקרא '''סימטרי''' אם aRb גורר שגם bRa (מתקיים <math>\forall a,b\in A:[(a,b)\in R \rightarrow (b,a)\in R]</math>)
#R נקרא '''טרנזיטיבי''' אם יחס בין ראשון לשני, ויחס בין השני לשלישי גורר יחס בין הראשון לשלישי (מתקיים <math>\forall a,b,c\in A:[((a,b)\in R) \and ((b,c)\in R) \rightarrow ((a,c)\in R)]</math>)
 
דוגמאות:
*יחס 'שיוויון' הינו רפלקסיבי, סימטרי וטרנזיטיבי
*יחס 'קטן שווה' הינו רפלקסיבי וטרנזיטיבי
*יחס 'קטן ממש' הינו טרנזיטיבי
*יחס 'שיוויון מודולו n' הינו רפלקסיבי, סימטרי וטרנזיטיבי
*יחס 'הכלה' הינו רפלקסיבי וטרנזיטיבי
*יחס 'a מחלק את b' הינו רפלקסיבי וטרנזיטיבי
*