יחס סימטרי – הבדלי גרסאות

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


כהכללה של ההגדרה מיחסים בינאריים, יחס n-ארי הוא סימטרי אם הוא כולל כל [[תמורה]] של כל n-יה בתוכו.
כהכללה של ההגדרה מיחסים בינאריים, יחס n-ארי הוא סימטרי אם הוא כולל כל [[תמורה (מתמטיקה)|תמורה]] של כל n-יה בתוכו.


{{תורת הקבוצות}}
{{תורת הקבוצות}}

גרסה מ־07:52, 5 בדצמבר 2008

במתמטיקה, ובפרט בתורת הקבוצות, יחס סימטרי הוא יחס בינארי על קבוצה A, הכולל, יחד עם כל זוג , גם את הזוג . יחס השוויון הוא יחס סימטרי, וכך גם כל יחס שקילות. יחס סדר חלש אינו סימטרי (אלא כאשר הוא מוגדר על קבוצה בת איבר אחד).

יחס R הוא סימטרי בדיוק כאשר הוא שווה ליחס ההפכי . הרכבה של יחסים סימטריים היא סימטרית אם ורק אם הם מתחלפים.

החיתוך של אוסף יחסים סימטריים הוא סימטרי, ולכן אפשר להגדיר סגור סימטרי של יחס - זהו היחס הסימטרי הקטן ביותר המכיל אותו.

כהכללה של ההגדרה מיחסים בינאריים, יחס n-ארי הוא סימטרי אם הוא כולל כל תמורה של כל n-יה בתוכו.