יחס סימטרי
במתמטיקה, ובפרט בתורת הקבוצות, יחס בינארי מעל קבוצה ייקרא יחס סימטרי אם מ- נובע ; תנאי זה שקול לכך ש-.
לדוגמה: יחס השוויון הוא יחס סימטרי, וכך גם כל יחס שקילות. יחס סימטרי הוא יחס אנטי-סימטרי אם ורק אם הוא מוכל (כקבוצה) ביחס השוויון.
הגדרות ותכונות שימושיות של יחסים סימטרים:
החיתוך של אוסף יחסים סימטריים הוא סימטרי. לכן לכל יחס R קיים יחס סימטרי קטן ביותר המכיל אותו; יחס זה, הנקרא הסגור הסימטרי של R, שווה לאיחוד .
הרכבה של יחסים סימטריים מתחלפים היא סימטרית.
כהכללה להגדרה שבראש הערך, יחס n-ארי הוא סימטרי אם הוא כולל כל תמורה של כל n-יה בתוכו.
ראו גם
נושאים בתורת הקבוצות | |
---|---|
|
This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.