Results 1 to 2 of 2

Math Help - primitive roots proof

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    51

    primitive roots proof

    Show that if m is a number having primitive roots then the product of the positive intgeters less than or equal to m and relatively prime to it is congruent to -1 (mod m)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by stumped765 View Post
    Show that if m is a number having primitive roots then the product of the positive intgeters less than or equal to m and relatively prime to it is congruent to -1 (mod m)

    What does it mean that "a number has primitive roots"??

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. quadratic nonresidue proof with primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 14th 2009, 01:35 PM
  2. primitive roots
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 7th 2009, 12:49 PM
  3. Primitive roots mod p
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 11th 2009, 02:03 PM
  4. Primitive Roots
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 1st 2007, 07:41 PM
  5. Primitive roots
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: December 19th 2006, 05:32 AM

Search Tags


/mathhelpforum @mathhelpforum