Results 1 to 2 of 2

Math Help - Primitive root modulo 121

  1. #1
    Junior Member
    Joined
    Jun 2007
    Posts
    37

    Primitive root modulo 121

    How to find all primitive roots modulo 11^2?
    I can find some of its primitive roots (e.g: 2), can we find the others by using the found ones?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by le_su14 View Post
    How to find all primitive roots modulo 11^2?
    I can find some of its primitive roots (e.g: 2), can we find the others by using the found ones?
    If 2 is a primitive root all other primitive roots are \{ 2^k | \gcd(k,\phi(121)) = 1\}.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: February 27th 2011, 06:59 PM
  2. p=2^k+1 and (a/p)=-1 imply a is primitive modulo p
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 11th 2010, 08:34 AM
  3. primitive root modulo p
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 23rd 2010, 03:42 AM
  4. Prove that 2 is a primitive root modulo p.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 21st 2010, 06:51 PM
  5. powers modulo p and primitive root question
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: June 16th 2008, 11:57 AM

Search Tags


/mathhelpforum @mathhelpforum