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, or a grade of B- or higher in MATH 2108 or MATH 3101, or permission of the School.Lectures three hours a week, tutorial one hour a week.
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, or a grade of B- or higher in MATH 2108 or MATH 3101, or permission of the School.Lectures three hours a week, tutorial one hour a week.