Lecture 11: Primitive Element Theorem

Background Material

Reading

Topics

  1. Define order and illustrate primitive element theorem.
  2. Theorem 9.1 and corollaries. If b^j = 1 (mod n), then j|ord(b).
  3. Theorem 9.4. ord(b^i) = e/gcd(e,i), e = ord(b).
  4. Proof of primitive element theorem.
  5. Structure theorem for Z_n^* (units in Z_n).

Maple Worksheet

Practice Assignment

Created: May 23, 2008 by jjohnson AT cs DOT drexel DOT edu