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

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

סגל הקורס

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

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

קישורים

• סילבוס
• תרגילי בית כאן (תחילה צריך להירשם לקורס ואח"כ להיכנס אילו לפתור את גיליונות התרגילים)
• חומר עזר (מערכי תירגול, מבחנים וכו') נמצא בדף הראשי 88-195 מתמטיקה בדידה

יחס שלם

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

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

בוחן

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