Results 1 to 6 of 6

Math Help - modulo question

  1. #1
    Newbie
    Joined
    Jun 2010
    Posts
    5

    modulo question

    Find some b in Z mod m such that {0,b,b^2,b^3,b^4,.....b^(m-1)} is a complete set of representatives for m=5 m=7
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by stephanderson View Post
    Find some b in Z mod m such that {0,b,b^2,b^3,b^4,.....b^(m-1)} is a complete set of representatives for m=5 m=7
    3

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2010
    Posts
    5
    Can you explain how to get that? and is it 3 for both of them?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by stephanderson View Post
    Can you explain how to get that? and is it 3 for both of them?

    It is for both them and I got it by trial...
    I'm almost sure there's no general method to find a primitive root modulo p, but I could be wrong.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jun 2010
    Posts
    5
    How would I show my work?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by stephanderson View Post
    How would I show my work?

    That's an odd question! Just take the powers of 3 modulo 5 (or modulo 7) and show you actually get all the residues mod 5 (or mod 7).

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. modulo question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 3rd 2011, 12:11 PM
  2. modulo question
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 3rd 2011, 12:04 PM
  3. Modulo Question: Proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 20th 2010, 06:14 PM
  4. very quick modulo question
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: December 3rd 2009, 03:52 PM
  5. Modulo question
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: September 7th 2009, 11:34 AM

Search Tags


/mathhelpforum @mathhelpforum