מתמטיקה בדידה - ארז שיינר

מתוך Math-Wiki

חומר עזר

סרטוני ותקציר הרצאות

פרק 1 - מבוא ללוגיקה מתמטית

פסוקים, קשרים, כמתים, פרדיקטים


תרגול

אינדוקציה

תרגול

פרק 2 - מבוא לתורת הקבוצות

קבוצות ופעולות על קבוצות

שיטות הוכחה בסיסיות

איחוד וחיתוך כלליים

קבוצת החזקה

תרגול

פרק 3 - יחסים

מכפלה קרטזית ויחסים

יחסי שקילות

תרגול

יחסי סדר

איברים מינימליים ומקסימליים, וחסמים

תרגול

פרק 4 - פונקציות

הגדרת פונקציות

חח"ע ועל, תמונה ותמונה הפוכה

הרכבת פונקציות, פונקציות הפיכות

פונקציה מוגדרת היטב

תרגול

תרגול בנושא פונקציות

תרגול נוסף בנושא פונקציות

פרק 5 - עוצמות

מבוא

השוואת עוצמות

נושאים שעוד לא נערכו

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

תרגול

  • [[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 6|תרגול בנושא עוצמות]

פרק 6 - גרפים