Results 1 to 2 of 2

Math Help - Primitive root help

  1. #1
    Newbie
    Joined
    Apr 2008
    Posts
    11

    Primitive root help

    for each m = 7^3 and m = 28

    determine whether or not there exists a primitive root mod m, and if so find.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Rakesh View Post
    for each m = 7^3 and m = 28
    determine whether or not there exists a primitive root mod m, and if so find.
    Not for 28, why not?

    There is one for 7^3. Note 2 is primitive root for 7. But 2^{7-1}\equiv 1(\bmod 7^2). So 2+7=9 is primitive root for 7^3 and 9^{7-1}\not \equiv 1(\bmod 7^2).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: February 27th 2011, 05:59 PM
  2. primitive root
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 8th 2010, 08:49 AM
  3. Primitive root
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 29th 2008, 07:47 PM
  4. primitive root
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 28th 2008, 08:36 AM
  5. primitive root
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 30th 2006, 02:21 PM

Search Tags


/mathhelpforum @mathhelpforum