Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

About field

  1. Oct 6, 2009 #1
    Prove that:
    g is a generator of Fp* if and only if g^(p-1) = 1 (mod p) and gq ≠ 1 (mod p) for all prime divisors q of (p – 1).

    I am thinking about applying Fermat's theorem...but don't know how...
    Request help, thanks.
     
  2. jcsd
  3. Oct 6, 2009 #2

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Should that be gq?

    Fermat's theorem may be useful for part of the proof. It certainly cannot prove this theorem all by itself.

    What do you know about finite fields? And about their unit groups?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook