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

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

סגל הקורס

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

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

קישורים

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

יחס שלם

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

• ההגדרה (מההרצאה): יחס $R$ מעל קבוצה A יקרא שלם אמ"מ לכל $A\ni a,b$ שונים מתקיים לפחות אחד מהבאים:
  • $aRb$
  • $bRa$
• בתירגול הגדרנו יחס שלם בהקשר של פונקציה ובשביל להגדיר פונקציה. תתעלמו/תמחקו את ההגדרה של פונקציה ויחס שלם מהתירגול ותשארו עם ההגדרה של ההרצאה: נאמר כי f פונקציה מ A ל B ונסמן $f:A\to B$ אמ"מ כל הבאים מתקיימים:
  • f יחס חד ערכי
  • dom(f)=A
  • $Im(f)\subseteq B$

בוחן

ציונים

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