This course introduces students to several methods of mathematical proof and concepts of basic number theory. Methods of proof include induction, direct proof, contradiction, and logic. Topics covered in number theory include but are not limited to divisibility algorithms, factorization methods, primes, modular arithmetic, congruences, and Diophantine equations.

Prerequisite: MATH2170