Lecture 11: Primitive Element Theorem
Background Material
 Euler's criterion from Section 6.2 of the text.
Reading
 Section 9.19.3 and 9.6 of the text.
Topics
 Define order and illustrate primitive element theorem.
 Theorem 9.1 and corollaries. If b^j = 1 (mod n), then jord(b).
 Theorem 9.4. ord(b^i) = e/gcd(e,i), e = ord(b).
 Proof of primitive element theorem.
 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