מושגים בסיסיים מתורת הקבוצות. פעולות בוליאניות, יחסים ופונקציות.יחסי שקילות.קומבינטוריקה: בעיות מנייה. מקדמים בינומיים ומולטינומיים ותכונותיהם.זהויות קומבינטוריות. נוסחת הבינום והמולטינום של Newton.בעיית בחירות. עקרון השיקוף של .Andre מספרי Catalan.עקרון ההכלה וההדחה עם דוגמאות ושימושים: מניית תמורות ללא נקודת שבת. מניית ההעתקות של M על.N פונקצית phi של Euler.נוסחאות נסיגה (בעיקר ליניאריות). מספרי Fibonacci. פונקציות יוצרות.קבוצות סדורות חלקית: שרשרות, קבוצות בלתי תלויות,משפט Dilworth.גרפים: מסילות, מעגלים. מסילות ומעגלים של Euler . אפיון גרפים עם מעגל.Euler מסילות ומעגלים של Hamilton . סדרת הערכויות של גרף.זיווגים:משפט החתונה של P. Hall עם שימושים והרחבות.עצים: אפיונים, תכונות ומנייה(משפט Cayley).גרפים מישוריים. נוסחת Euler.משפט Ramsey לגרפים. הערכות מלעיל ומלרע למספרי Ramsey.זיווגים יציבים.(לא נספיק לעבור על כל הנושאים הנ"ל בכל שנה.)