Lecture Notes
Lecture notes will be posted here throughout the semester.
Table of Contents
- Divisibility and GCD
- Euclidean Algorithm
- Introduction to Modular Arithmetic
- Units, Order and Fermat's Little Theorem
- Euler's Theorem and the Chinese Remainder Theorem
- Cryptography and RSA
- Primitive Roots
- Quadratic Residues and Legendre Symbols
Miscellaneous
- Exploratory Worksheet
- Intro to Proofs and Logic Worksheet
- Midterm 2 Review Sheet
- Quadratic Reciprocity Worksheet
- Schoof, Primality Testing - This paper demonstrates the accuracy of the Miller-Rabin primality test