יחס סימטרי
קפיצה לניווט
קפיצה לחיפוש
במתמטיקה, ובפרט בתורת הקבוצות, יחס בינארי מעל קבוצה ייקרא יחס סימטרי אם מ- נובע ; תנאי זה שקול לכך ש- (היחס ההופכי).
לדוגמה: יחס השוויון הוא יחס סימטרי, וכך גם כל יחס שקילות. יחס סימטרי הוא גם יחס אנטי-סימטרי אם ורק אם הוא מוכל (כקבוצה) ביחס השוויון.
תכונות של יחסים סימטריים
החיתוך של אוסף יחסים סימטריים הוא סימטרי. לכן לכל יחס בינארי קיים יחס סימטרי קטן ביותר המכיל אותו; יחס זה, הנקרא הסגור הסימטרי של , שווה ל- (האיחוד של עם היחס ההופכי לו).
הרכבה של יחסים סימטריים היא סימטרית.
כהכללה להגדרה שבראש הערך, יחס -ארי הוא סימטרי אם הוא כולל כל תמורה של כל n-יה בתוכו.
ראו גם
קישורים חיצוניים
- String Module Error: Target string is empty.html יחס סימטרי, באתר MathWorld (באנגלית) המזהה לא מולא ולא נמצא בוויקינתונים, נא למלא את הפרמטר.
נושאים בתורת הקבוצות | ||
---|---|---|
מושגי יסוד | תורת הקבוצות הנאיבית • תורת הקבוצות האקסיומטית • קבוצה • יחידון • הקבוצה הריקה • קבוצת החזקה | |
פעולות | איחוד • חיתוך • משלים • הפרש סימטרי • מכפלה קרטזית | |
יחסים | יחס • יחס רפלקסיבי • יחס סימטרי • יחס אנטי-סימטרי • יחס טרנזיטיבי • יחס שקילות • יחס הופכי | |
פונקציות | פונקציה • פונקציה חד-חד-ערכית • פונקציה על • פונקציה חד-חד-ערכית ועל • פונקציית הזיווג של קנטור | |
משפטים | האלכסון של קנטור • משפט קנטור-שרדר-ברנשטיין • הלמה של צורן • משפט הסדר הטוב | |
סדר | סדר חלקי • סדר מלא • סדר טוב • טיפוס סדר • מספר סודר | |
עוצמות | עוצמה • קבוצה בת מנייה • קבוצה שאינה בת מנייה • עוצמת הרצף | |
אקסיומות | אקסיומת ההיקפיות • אקסיומת האיחוד • אקסיומת הקבוצה האינסופית • אקסיומת ההחלפה • אקסיומת קבוצת החזקה • אקסיומת היסוד • אקסיומת הבחירה | |
שונות | הפרדוקס של ראסל • השערת הרצף |