Results 1 to 2 of 2

Thread: Primitive root modulo 121

  1. June 8th 2008, 03:10 AM #1
    le_su14
    le_su14 is offline
    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. June 8th 2008, 07:09 AM #2
    ThePerfectHacker
    ThePerfectHacker is offline
    Global Moderator ThePerfectHacker's Avatar
    Joined
    Nov 2005
    From
    New York City
    Posts
    10,603
    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+
« mod equations problem... | Modular Logs »

Similar Math Help Forum Discussions

  1. Prove if a is a primitive root mod p^2, then it is a primitive root mod p
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 27th 2011, 05: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, 07:34 AM
  3. primitive root modulo p
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 23rd 2010, 02: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, 05:51 PM
  5. powers modulo p and primitive root question
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: June 16th 2008, 10:57 AM

Search Tags


/mathhelpforum @mathhelpforum