23–2022–א
פרופ' שחר סמורודינסקי
נושאי לימוד
-
פעולות על קבוצות, סימון לוגי, יחסים.
-
מניה בסדר של אובייקטים קומבינטוריים: מספרים שלמים, פונקציות, עיקרונות ראשונים של פירוט.
-
קומבינטוריקה אלמנטרית: קבוצות, רב-קבוצות וסידוריהן; מקדמים בינומיאליים ומולטינומיאליים.
-
עקרון ההכלה ודחייה, פונקצית אוילר.
-
גרפים: הצגת גרפים ואיזומורפיזם.
-
רקורסיה ופונקציות יוצרות: הגדרות רקורסיביות, פונקציות יוצרות רגילות ואקספוננציאליות, רקורסיה לינארית עם מקדמים קבועים.
-
אריתמטיקה מודולרית: קונגרואנטיות של מספרים שלמים, $\mathbb{Z}_m$, האיברים ההפיכים ב-$\mathbb{Z}_m$.
-
מבנים אלגבריים: אקסיומות ודוגמאות של חבורות, חבורות ותתי חבורות ציקליות, מחלקות ומשפט לגרנז‘. חוגים ושדות סופיים.