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

מתוך ויקיפדיה, האנציקלופדיה החופשית
תוכן שנמחק תוכן שנוסף
מ קישור לאנטי-סימטריות
מאין תקציר עריכה
שורה 1: שורה 1:
ב[[מתמטיקה]], ובפרט ב[[תורת הקבוצות]], '''יחס סימטרי''' הוא [[יחס|יחס בינארי]] על [[קבוצה (מתמטיקה)|קבוצה]] A, הכולל, יחד עם כל זוג <math>\ (a,b)</math>, גם את הזוג <math>\ (b,a)</math>. [[יחס השוויון]] הוא יחס סימטרי, וכך גם כל [[יחס שקילות]]. [[יחס סדר חלש]] אינו סימטרי (אלא כאשר הוא מוגדר על קבוצה בת איבר אחד).
ב[[מתמטיקה]], ובפרט ב[[תורת הקבוצות]], '''יחס סימטרי''' הוא [[יחס בינארי]] על [[קבוצה (מתמטיקה)|קבוצה]] A, הכולל, יחד עם כל זוג <math>\ (a,b)</math>, גם את הזוג <math>\ (b,a)</math>. [[יחס השוויון]] הוא יחס סימטרי, וכך גם כל [[יחס שקילות]]. [[יחס סדר חלש]] אינו סימטרי (אלא כאשר הוא מוגדר על קבוצה בת איבר אחד).


יחס R הוא סימטרי בדיוק כאשר הוא שווה ליחס ההפכי <math>\ R^{-1}</math>. [[הרכבת יחסים|הרכבה של יחסים]] סימטריים היא סימטרית [[אם ורק אם]] הם מתחלפים.
יחס R הוא סימטרי בדיוק כאשר הוא שווה ליחס ההפכי <math>\ R^{-1}</math>. [[הרכבת יחסים|הרכבה של יחסים]] סימטריים היא סימטרית [[אם ורק אם]] הם מתחלפים.

גרסה מ־20:16, 27 בפברואר 2009

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

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

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

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

ראו גם