תוכן הקורס ומטרתו
האלגוריתם של אוקלידס, מחלק משותף מקסימלי, יחידות פירוק לראשוניים, משוואות דיופנטיות לינאריות. קונגרואנציות, משפט השאריות הסיני, המשפט הקטן של פרמה, שרשים פרימיטיביים. קונגרואנציות ריבועיות, סימני לז'נדר ויעקובי, משפט ההדדיות הרבועית (ללא הוכחה) ושימושיו. משפט המספרים הראשוניים (ללא הוכחה) ושימושיו. הצפנה במפתח פומבי (RSA), בדיקות ראשוניות. אריתמטיקה של החוג של מספרים שלמים של גאוס וסכומי ריבועים.
טרם פורסם סילבוס מפורט
