Lecture 12: A Deterministic Primality Test

Background Material

Reading

Topics

  1. Review primitive element theorem. In particular if b in Z_n then ord(b)| phi(n).
  2. A test to determine if a number is a primitive element (Lucas)
  3. Brillhart, Lehmer, Selfridge primality test

Maple Worksheet

  1. selfridge.mw - Maple worksheet implementing the Brillhard, Lehmer, Selfridge primality test.

Practice Assignment

  1. Exc. 9.10 and 9.11.
Created: May 23, 2008 by jjohnson AT cs DOT drexel DOT edu