Euclid's Algorithm Fundamental Theorems on Divisibility Prime Numbers Congruence of Numbers Theorems of Fermat, Euler, Wilson Congruence of First and High Degrees Lagrange's Theorem and Applications Residues of Power Quadratic Residues Introduction to Theory of Binary Quadratic Forms
Introduction to number theory and its applications. The course focuses on theory and rigorous proofs of theorems, and is available to students who have not yet begun the study of calculus. The course is designed to take about 12 weeks to complete on average. (3 units) Prerequisite: M013 or equivalent.