מתמטיקה בדידה - ארז שיינר: הבדלים בין גרסאות בדף
(←תרגול) |
|||
| שורה 107: | שורה 107: | ||
*כל קבוצה אינסופית גדולה שווה מאלף אפס | *כל קבוצה אינסופית גדולה שווה מאלף אפס | ||
*אריתמטיקה של עוצמות | *אריתמטיקה של עוצמות | ||
*הקשר בין אלף אפס לאלף | |||
*סכום וכפל עוצמות הוא המקסימום | *סכום וכפל עוצמות הוא המקסימום | ||
*תמיד ניתן להשוות עוצמות | *תמיד ניתן להשוות עוצמות | ||
גרסה מ־18:19, 28 במאי 2020
חומר עזר
סרטוני ותקציר הרצאות
פרק 1 - מבוא ללוגיקה מתמטית
פסוקים, קשרים, כמתים, פרדיקטים
תרגול
אינדוקציה
תרגול
פרק 2 - מבוא לתורת הקבוצות
קבוצות ופעולות על קבוצות
שיטות הוכחה בסיסיות
איחוד וחיתוך כלליים
קבוצת החזקה
תרגול
פרק 3 - יחסים
מכפלה קרטזית ויחסים
יחסי שקילות
תרגול
יחסי סדר
איברים מינימליים ומקסימליים, וחסמים
תרגול
פרק 4 - פונקציות
הגדרת פונקציות
חח"ע ועל, תמונה ותמונה הפוכה
הרכבת פונקציות, פונקציות הפיכות
פונקציה מוגדרת היטב
תרגול
פרק 5 - עוצמות
מבוא
השוואת עוצמות
נושאים שעוד לא נערכו
- משפט ק.ש.ב
- משפט קנטור
- קבוצות בנות מנייה, עוצמת תתי קבוצות של הטבעיים.
- עקרון המקסימום של האוסדורף
- כל קבוצה אינסופית גדולה שווה מאלף אפס
- אריתמטיקה של עוצמות
- הקשר בין אלף אפס לאלף
- סכום וכפל עוצמות הוא המקסימום
- תמיד ניתן להשוות עוצמות