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

מסמך בנושאים קומבינטוריקה ותורת הקבוצות. הנושאים במסמך הקשורים לתורת הקבוצות: הגדרות בסיסיות בתורת הקבוצות, תת קבוצות, קבוצת החזקה, פעולות בין קבוצות, זוגות סדורים, מכפלה קרטזית. הנושאים הקשורים לקומבינטוריקה: עקרון החיבור, עקרון הכפל, חליפות, תמורות, צירופים, הבינום של ניוטון, משולש פסקל, עקרון האינדוקציה, כלל ההכלה וההפרדה, רקורסיה, פונקציות יוצרות. המסמך כולל דוגמאות והוכחות עבור רוב הטענות.