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
Miscellaneous
- Exploratory Worksheet
- Intro to Proofs and Logic Worksheet
- Schoof, Primality Testing - This paper demonstrates the accuracy of the Miller-Rabin primality test