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-
  • Perform calculations involving the Euclidean algorithm and the Euler
    phi function
  • Understand and apply certain cryposystems including RSA
  • Construct rigorous mathematical proofs and counterexamples