יחס סימטרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
בנציון יעבץ (שיחה | תרומות) אין תקציר עריכה |
בנציון יעבץ (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1:
ב[[מתמטיקה]], ובפרט ב[[תורת הקבוצות]], [[יחס בינארי]] <math>R</math> מעל קבוצה <math>A</math> ייקרא '''יחס סימטרי''' אם מ-<math>xRy</math> נובע <math>yRx</math>; תנאי זה שקול לכך ש-<math>R=R^{-1}</math> ([[יחס הופכי|היחס ההופכי]]).
'''לדוגמה''': [[יחס השוויון]] הוא יחס סימטרי, וכך גם כל [[יחס שקילות]]. יחס סימטרי הוא גם [[יחס אנטי-סימטרי]] אם ורק אם הוא מוכל (כקבוצה) ביחס השוויון.
ה[[חיתוך (מתמטיקה)|חיתוך]] של אוסף יחסים סימטריים הוא סימטרי. לכן לכל יחס R קיים יחס סימטרי קטן ביותר המכיל אותו; יחס זה, הנקרא '''הסגור הסימטרי''' של R, שווה לאיחוד <math>\ R\cup R^{-1}</math>.
[[הרכבת יחסים|הרכבה של יחסים]] סימטריים
כהכללה להגדרה שבראש הערך, יחס n-ארי הוא סימטרי אם הוא כולל כל [[תמורה (מתמטיקה)|תמורה]] של כל [[n-יה]] בתוכו.
|