Results 1 to 3 of 3
Like Tree2Thanks
  • 1 Post By SlipEternal
  • 1 Post By romsek

Math Help - Looking for name of theorem

  1. #1
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,930
    Thanks
    782

    Looking for name of theorem

    Suppose p is prime and n is a positive integer with n<p. Then if n is a primitive root modulo p and modulo p^2, then n is a primitive root modulo p^k for all positive integers k. I am sure I have seen this somewhere, but I can't for the life of me remember where. If I can't find it (and no one here knows its name), I will try to prove it (or disprove it if I am remembering it incorrectly).
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,651
    Thanks
    1061

    Re: Looking for name of theorem

    It's called theorem 8.9 in Rosen, Elementary Number Theory and it's Applications :P

    It seems to be called the primitive root theorem
    Thanks from SlipEternal
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,930
    Thanks
    782

    Re: Looking for name of theorem

    Awesome! Thank you very much. I don't have that text, but I found it at the library.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: October 26th 2012, 03:35 AM
  2. Replies: 4
    Last Post: January 10th 2011, 08:51 AM
  3. Replies: 3
    Last Post: May 14th 2010, 10:04 PM
  4. Replies: 2
    Last Post: April 3rd 2010, 04:41 PM
  5. Replies: 0
    Last Post: November 13th 2009, 05:41 AM

Search Tags


/mathhelpforum @mathhelpforum