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