‫סיכום חומר מתמטיקה בדידה‬

‫אלמוג לוי‬
‫הבהרה ‪:‬‬
‫‪2022‬‬
‫תוכן עניינים‬

‫מבוא ללוגיקה ‪2-3 :‬‬

‫תורת הקבוצות ‪4-6 :‬‬
‫יחסים ‪7-10 :‬‬
‫פונקציות ‪11-14 :‬‬
‫עוצמות ושקילות ‪15-12 :‬‬
‫קומבינטוריקה‪12 :‬‬
‫הכלה והפרדה ‪22 :‬‬
‫שובך היונים ‪22 :‬‬
‫רקורסיה ‪ +‬פיתוח מולטינומי ‪23 :‬‬
‫פו' יוצרות ‪24 :‬‬
‫תורת הגרפים ‪25-26 :‬‬
‫עצים ‪27-28 :‬‬
‫אוילר והמילטון ‪29 :‬‬
‫זיווגים קליקים קבוצות בת"ל ‪30-31 :‬‬
‫גרפים מישוריים ‪32 :‬‬
‫צביעת גרף ‪33 :‬‬

‫שלום לכולם !‬
‫זה סיכום‪/‬דף נוסחאות מרכז את כל‬
‫הנוסחאות אבל גם הגדרות בסיסיות כי‬
‫לכולנו יש בלאקאאוטים במבחן‪.‬‬

‫‪1‬‬
 ‫נושא ‪ : 1‬לוגיקה וכמתים‬

‫טבלאות אמת של הפעולות המוכרות ( לשים לב ! התוצאות המודגשות הינן היוצאות דופן בטבלה )‬

‫זהויות שימושיות ‪:‬‬

‫חוקי בליעה ‪:‬‬

‫‪2‬‬
 ‫כמתים‪:‬‬

‫‪3‬‬
 ‫נושא ‪ : 2‬תורת הקבוצות ‪:‬‬

‫הכלה ‪:‬‬

‫פעולות על קבוצות ‪:‬‬

‫‪V‬‬

‫‪4‬‬
 ‫שאלות יעילות‪:‬‬

‫‪5‬‬
 ‫חיתוכים‪/‬איחודים אינסופיים‬

‫*כאשר מתעסקים בחיתוכים או איחודים אינסופיים שווה להסתכל על תכונות מסוימות של החיתוך והאיחוד אשר מתאימות גם לאינסופיים‬

‫‪6‬‬
 ‫סוגי יחסים‬

‫לגבי מכפלה של יחס בהופכי שלו לא‬

‫ניתן להגיד בוודאות שהוא שווה ביחס‬
‫השיוון או מכיל אותו‬

‫‪7‬‬
 ‫המלצה !‬

‫לפני שרצים להוכיח טענות שווה להסתכל בשאלות‬

‫בספר ‪ ,‬כאן רשומות רק חלק מהשאלות‪.‬‬

‫‪8‬‬
 ‫דיאגרמת הסה משמשת לקבלת אינטואיציה על‬
‫יחסי סדר ‪ ,‬קוראם אותה מלמטה למעלה‪.‬‬

‫הנה כמה דוגמאות לשימוש בדיאגרמת הסה‬

‫‪9‬‬
10
11
12
13
 ‫ה‬

‫כדי לשמור על הסיכום מקוצר לא הוספתי‬

‫את אוסף השאלות שעוסק בפונקציית ‪ . ɪ‬יש‬
‫להסתכל בעמודים ‪156/157‬‬

‫‪14‬‬
15
 ‫ה‬

‫‪16‬‬
17
18
19
20
‫בסביבות עמוד ‪ 73‬המון זהויות‬
‫כאלה לשים לב‪.‬‬

‫‪21‬‬
22
‫עבור פתרון כללי של יותר מ‪ 2‬צעדים‬

‫‪23‬‬
24
 ‫הגרף הריק קשיר‬

‫‪25‬‬
26
‫עמוד ‪21‬‬

‫‪27‬‬
 ‫פירוט ההעתקות‬
‫ההעתקה בין הסדרה לעץ וההפך עם חח"ע ועל וגם הופכיות אחת לשנייה‪.‬‬

‫או במילים ‪ :‬קבוצת העלים היא קבוצת כל הצמתים ללא הצמתים המופיעים בסדרת‬
‫פרופר‬
‫כלומר ‪ ,‬כל האיברים שלא מופיעים בסדרת פרופר הם עלים‪.‬‬

‫‪28‬‬
29
30
31
32
33