MATH 3355 [0.5 credit] Number Theory and Applications (Honours)
Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.
Precludes additional credit for MATH 3809.
Prerequisite(s): MATH 2100 with a grade of C- or higher; or (MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.
Lectures three hours a week, tutorial one hour a week.
Prerequisite(s): MATH 2100 with a grade of C- or higher; or (MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.
Lectures three hours a week, tutorial one hour a week.