88-195 בדידה סמסטר א תשע"ח

מתוך Math-Wiki

88-195 מתמטיקה בדידה

סגל הקורס

מרצה: פרופסור אסף רינות

מתרגל: אחיה בר-און

קישורים

יחס שלם

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

  • ההגדרה (מההרצאה) יחס [math]\displaystyle{ R }[/math] מעל קבוצה A יקרא שלם אמ"מ לכל [math]\displaystyle{ A\ni a,b }[/math] שונים מתקיים לפחות אחד מהבאים:
    • [math]\displaystyle{ aRb }[/math]
    • [math]\displaystyle{ bRa }[/math]
  • בתירגול הגדרנו יחס שלם בהקשר של פונקציה ובשביל להגדיר פונקציה. בשביל להגדיר פונקציה לא צריך את השם יחס שלם. באופן מפורש: יחס [math]\displaystyle{ f }[/math] מ A ל B יקרא פונקציה אם מתקיימים שני הבאים:
    • לכל [math]\displaystyle{ a }[/math] ב A קיים [math]\displaystyle{ b }[/math] ב B המקיים [math]\displaystyle{ afb }[/math]
    • לכל [math]\displaystyle{ a }[/math] ב A ולכל [math]\displaystyle{ b_1,b_2 }[/math] ב B מתקיים שאם [math]\displaystyle{ afb_1 }[/math] וגם [math]\displaystyle{ afb_2 }[/math] אז [math]\displaystyle{ b_1=b_2 }[/math]

בוחן

  • תאריך: 26.12.2017, בשעות התירגול, בכיתת התירגול
  • חומר: עד יחסי סדר כולל.
  • בחנים משנים קודמות אפשר למצוא פה בחנים בבדידה.