מתמטיקה בדידה - ארז שיינר
מתוך Math-Wiki
גרסה מ־09:41, 2 ביוני 2020 מאת ארז שיינר (שיחה | תרומות) (←אלף אפס היא העוצמה האינסופית הקטנה ביותר)
תוכן עניינים
- 1 חומר עזר
- 2 סרטוני ותקציר הרצאות
- 2.1 פרק 1 - מבוא ללוגיקה מתמטית
- 2.2 פרק 2 - מבוא לתורת הקבוצות
- 2.3 פרק 3 - יחסים
- 2.4 פרק 4 - פונקציות
- 2.5 פרק 5 - עוצמות
חומר עזר
סרטוני ותקציר הרצאות
פרק 1 - מבוא ללוגיקה מתמטית
פסוקים, קשרים, כמתים, פרדיקטים
תרגול
אינדוקציה
תרגול
פרק 2 - מבוא לתורת הקבוצות
קבוצות ופעולות על קבוצות
שיטות הוכחה בסיסיות
איחוד וחיתוך כלליים
קבוצת החזקה
תרגול
פרק 3 - יחסים
מכפלה קרטזית ויחסים
יחסי שקילות
תרגול
יחסי סדר
איברים מינימליים ומקסימליים, וחסמים
תרגול
פרק 4 - פונקציות
הגדרת פונקציות
חח"ע ועל, תמונה ותמונה הפוכה
הרכבת פונקציות, פונקציות הפיכות
פונקציה מוגדרת היטב
תרגול
פרק 5 - עוצמות
מבוא
השוואת עוצמות
משפט קנטור
קבוצות בנות מנייה
משפט קנטור-שרדר-ברנשטיין
- אם וגם אזי
למת נקודת השבת
- תהי פונקציה עולה כלומר המקיימת לכל כי
- אזי קיימת נק' שבת כך ש .
הוכחת המשפט
אקסיומת הבחירה ועקרון המקסימום של האוסדורף
אקסיומת הבחירה
עקרון המקסימום של האוסדורף
אלף אפס היא העוצמה האינסופית הקטנה ביותר
(בהנחת עקרון המקסימום של האוסדורף)
נושאים שעוד לא נערכו
- קשר בין פונקציה על להשוואת עוצמות
- אריתמטיקה של עוצמות
- סכום עוצמות
- כפל עוצמות
- חזקת עוצמות
- הקשר בין השוואת הקבוצות לפני הפעולה, להשוואתן אחרי הפעולה
- הקשר בין אלף אפס לאלף
- סכום וכפל עוצמות הוא המקסימום
- תמיד ניתן להשוות עוצמות