סילבוס

תוכן הקורס ומטרתו

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

יש חובת הגשה של תרגילים, ובפרט יש לקבל ציון עובר על לפחות 9 תרגילים כתנאי לגישה למבחן.
הציון הסופי: 90% ציון המבחן + 10% ממוצע תשעת ציוני התרגילים הגבוהים.