יחס סימטרי
במתמטיקה, ובפרט בתורת הקבוצות, יחס סימטרי הוא יחס בינארי על קבוצה A, הכולל, יחד עם כל זוג
, גם את הזוג
. יחס השוויון הוא יחס סימטרי, וכך גם כל יחס שקילות.
יחס R הוא סימטרי בדיוק כאשר הוא שווה ליחס ההפכי
. הרכבה של יחסים סימטריים היא סימטרית אם ורק אם הם מתחלפים.
החיתוך של אוסף יחסים סימטריים הוא סימטרי, ולכן אפשר להגדיר סגור סימטרי של יחס - זהו היחס הסימטרי הקטן ביותר המכיל את היחס. ניתן גם להגדירו באופן שקול כ-
.
כהכללה של ההגדרה מיחסים בינאריים, יחס n-ארי הוא סימטרי אם הוא כולל כל תמורה של כל n-יה בתוכו.
ראו גם [עריכה]
| נושאים בתורת הקבוצות | ||
|---|---|---|
|