top of page

מתמטיקה בדידה

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

  • תורת הקבוצות הנאיבית

    1. פסוקים וקשרים

      • נספח: הוכחה בדרך השלילה

    2. קבוצות

    3. כמתים

    4. יחסים בין קבוצות

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

      • תכונות של פעולות

      • פעולות בסיסיות

      • המכפלה הקרטזית

    6. יחסים בינאריים

      • התחלה

      • יחסי שקילות

      • יחסי סדר

    7. פונקציות

      • התחלה

      • חד-חד-ערכיות, על, הרכבה והפיכות

      • פעולות

      • סדרות

  • קומבינטוריקה
    ​הסיכומים בכתיבה

  • תורת הגרפים

    1. הגדרות וטענות בסיסיות

    2. מסלולים וקשירות

    3. מסלולים מיוחדים

    4. עצים

    5. תורת רמזי

    6. קוביות, גרפים דו-צדדיים וזיווגים

תורת המספרים האלמנטרית

תורת המספרים האלמנטרית - רשימת נושאים

  • התחלקות

    1. יחס החלוקה

      • אלגוריתם אוקלידס​

    2. המספרים הראשוניים

      • ​התחלה

      • חוג השלמים של גאוס

      • המשפט היסודי של האריתמטיקה

      • שכיחות המספרים הראשוניים

      • העשרה: משפטים והשערות אודות המספרים הראשוניים

  • חשבון מודולרי

    1. התחלה

      • משפטים בסיסיים​

      • המשפט הקטן של פרמה, פונקציית אוילר ומשפט השאריות הסיני

    2. פונקציות אריתמטיות

    3. שורשים פרימיטיביים

    4. שאריות ריבועיות וחוק ההדדיות הריבועית
      נספחים

      • שלשות פיתגוריות​

      • מספרים P-אדיים

      • הצגה של מספר כסכום של שני ריבועים

      • השיטה העשרונית

  • קירובים דיופנטיים

    1. התחלה

    2. סדרות פרי (Farey)

    3. שברים משולבים

    4. משוואות פל (Pell)

bottom of page