Results 1 to 2 of 2

Math Help - roots

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    roots

    I know a primitive root exist if m=1,2,4,p,2p.

    for m=10, can i say that 3 is a primitive root since 3^4 is congruent to 1 where 4 =phi(10).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2007
    Posts
    17

    Re: roots

    Yes, this is true because φ(10) is the smallest power that makes 3r \equiv 1 mod 10
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. roots
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: January 16th 2011, 06:33 PM
  2. Roots over Z/pZ
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 20th 2010, 08:25 AM
  3. Roots & Imaginary Roots
    Posted in the Math Topics Forum
    Replies: 4
    Last Post: October 4th 2009, 10:24 AM
  4. Given 2 imaginary roots find other 2 roots
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: January 26th 2008, 10:24 PM
  5. roots
    Posted in the Algebra Forum
    Replies: 14
    Last Post: November 11th 2007, 06:10 PM

Search Tags


/mathhelpforum @mathhelpforum