This course is designed as an introduction to elementary number theory and its applications for Mathematics and Computer Science majors. This course is theoretical in nature.
Emphasis is placed on theory and proofs.
We hope to cover most of Chapters 1-4 of Strayer. As well we hope to cover some additional topics. The basic topics include the greatest common divisor, the fundamental theorem of arithmetic, arithmetic functions, multiplicative functions, congruences, the Chinese remainder theorem, quadratic residues and quadratic reciprocity. We hope to cover some material on cryptography. The final exam will cover the whole semester's work.