Learning Outcomes for 3450:413/513 Theory of Numbers
Students are expected to be able to
- Understand and apply fundamental concepts of elementary num-
ber theory, including prime numbers, Euler's theorem, primitive roots, and
quadratic residues - Solve systems of linear congruences and some quadratic congruences
- Understand and apply methods for primality testing and integer fac-
torization - Perform calculations involving the Euclidean algorithm and the Euler
phi function - Understand and apply certain cryposystems including RSA
- Construct rigorous mathematical proofs and counterexamples