מבוא למתמטיקה דיסקרטית

תורת הקבוצות. קבוצה, תת-קבוצות. קבוצת חזקה. מכפלה קרטזית של קבוצות. עקרון החיבור ועקרון הכפל . חליפות, תמורות וצירופים . בינום של ניוטון. עקרון האינדוקציה. עקרון ההכלה וההפרדה. עקרון שובץ ויוניםנוסחאות רקורסיה. פונקציה יוצרת.יחסים ופונקציות. תכונות של יחסים .יחס שקילות. מחלקת השקילות . קבוצת המנה. יחסי סדר. תכונות של פונקציות. פונקציות על ופונקציות חח‘’ע. הרכבת פונקציות .פונקציה הפיכה. פונקציה הפוכה.גרפים, תת גרפים, משלים. איזומורפיים של גרפים. נוסחת אוילר. גרפים מישורים. מעגלי ומסלולי אוילר.עציםתחשיב הפסוקים. פעולות על פסוקים. נוסחאות לוגיות. טאוטולוגיות וסתירות. שקילות לוגית. גרירות לוגית. צורה הדיסיונקטיבית הנורמלית של פסוק. דואליות. מערכות שלמות של קשרים.תחשיב היחסים . כמתים. שפת תחשיב הפרדיקטים. נוסחאות. מבנים. שקילות של נוסחאות. פעולות על נוסחאות עם כמתים. צורה פרנכסית נורמלית.מבנים אלגבריים. חבורות, חוגים. ושדות. חוג השלמים מדולו n. אלגברה בוליאנית.