שינויים

שיחה:88-195 תשעג סמסטר א

נוספו 1,607 בתים, 10:37, 15 בדצמבר 2012
/* יחסי סדר */ פסקה חדשה
תוכלו בבקשה להעלות את הפתרון של 6 כדי שנתכונן בעזרתו לבוחן?:) תודה מראש!
 
== יחסי סדר ==
 
רציתי לדעת מה ההגדרה ליחס סדר, יחס סדר מלא ויחס סדר חזק.. פשוט בכל מקום רשום דברים אחרים וזה נורא מבלבל.. בספר של ברגר רשום שיחס סדר מלא הוא:טרנזיטיבי,אי רפלקסיבי ומשווה- ולא אומרים כלום לגבי סימטריות, לפי מה שהבנתי מהשיעורים שלנו יחס סדר מלא הוא קודם כל יחס סדר משמע שהוא רפלקסיבי אנטיסימטרי וטרנזיטיבי.. אבל זה ככה בהגדרה בספר, בנוסף שדיברנו על יחסי סדר אמרנו שהם רפלקסיביים אז מזה היחס קטן ממש??... הוא לא יחס סדר??.. ממש הסתבכתי עם זה.. אשמח אם תעזורי לי להבין איך אתם רוצים שנפתור במבחן..!
 
 
'''>>יחס סדר=יחס סדר חלקי-יחס סדר חלש=רפלקסיבי, אנטי סימטרי וטרנזיטיבי
 
'''הוא נקרא חלקי בניגוד למלא שהוא רפלקסיבי, אנטי סימטרי וטרנזיטיבי וגם כל זוג אייברים ניתן ל"השוואה" ביחס (כלומר:לכל a,b בהכרח מתקיים aRb or bRa)
 
'''הוא נקרא חלש בניגוד לחזק שהוא אי רפלקסיבי, אנטי סימטרי וטרנזיטיבי .
 
'''אם היחס מקיים אי רפלקסיביות, אנטי סימטריות , טרנזיטיביות והשוואה נאמר שהוא יחס סדר מלא חזק, למשל היחס > ממש.
 
'''עדי
2,077
עריכות