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

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


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

גרסה מ־11:11, 6 בדצמבר 2011

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

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

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

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

ראו גם