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