CMATH 3000 Number Theory
This course paves the way to "proof-based" mathematics courses (e.g. Abstract Algebra) and provides a comprehensive introduction to number theory. Major topics include the logic of direct and indirect proofs, divisibility, primality, and factoring, congruence and modular arithmetic. While mainly focusing on abstract topics, we will also investigate the mathematics behind divisibility tests, check digits, and public key cryptography. Class time and homework will engage students in mathematical inquiry: investigation, generalization, conjecture, proof, and counterexample.
Prerequisite
CMATH 1990