יחס שקילות – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ קישורים פנימיים
שורה 14:
# [[יחס רפלקסיבי|'''רפלקסיביות''']]: כל איבר עומד ביחס עם עצמו, כלומר <math>a\mathcal{R}a</math> לכל <math>a\isin A</math>. לדוגמה, תכונה זו מתקיימת תמיד עבור היחס "שווה ל", כי כל איבר תמיד שווה לעצמו.
# [[יחס סימטרי|'''סימטריות''']]: אם <math>a</math> עומד ביחס עם <math>b</math> אזי גם <math>b</math> עומד ביחס עם <math>a</math>, כלומר: <math>a\mathcal{R}b\Leftrightarrow b\mathcal{R}a</math>. לדוגמה: היחס "אח של" הוא סימטרי כי אם יעקב אח של עשו אז גם עשו אח של יעקב. לעומת זאת, יחס ההורות "אב של" איננו סימטרי כי אם יצחק אב של יעקב, יעקב אינו אב של יצחק.
#'''[[טרנזיטיביות]]''': אם <math>a</math> נמצא ביחס ל-<math>b</math> ו-<math>b</math> נמצא באותו היחס ל-<math>c</math> אזי גם בין <math>a</math> ל-<math>c</math> מתקיים אותו היחס, ובניסוח פורמלי: <math>a\mathcal{R}b,b\mathcal{R}c\Rightarrow a\mathcal{R}c</math>. למשללדוגמה, אםתכונה לסוסזו א'מתקיימת צבעתמיד זההעבור לזההיחס של"קטן סוס ב'מ", ול-ב'כי צבעאם זהה<math>a</math> לשלקטן ג',מ-<math>b</math> אזו-<math>b</math> קטן למ-א'<math>c</math>, אותואז צבע<math>a</math> כמוקטן למ-ג'<math>c</math>.
 
סימטריה וטרנזיטיביות אינן מספיקות כדי להכריח יחס להיות רפלקסיבי. לדוגמה, היחס הריק (שלא מתקיים לאף זוג איברים) על קבוצה לא ריקה הוא סימטרי וטרנזיטיבי באופן ריק, אך אינו רפלקסיבי.