Results 1 to 2 of 2

Math Help - Multiplication Modulo n on Z_m

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    District of Columbia
    Posts
    16

    Multiplication Modulo n on Z_m

    We showed that Z_m - {0} = {1,2,...,m-1} is not always a group under multiplication modulo m. Write Z*_m for the set of all elements in Z_m which have a multiplicative inverse in Z_m.
    (a) Prove that a in Z*_m if and only if (a; m) = 1. Conclude that Z*_m has exactly phi(m) elements.
    (b) Verify that Z*_m is a group under multiplication modulo m. Conclude that a phi(m)= 1 for a in Z*_m.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,079
    Thanks
    375
    Awards
    1

    Re: Multiplication Modulo n on Z_m

    Quote Originally Posted by ncshields View Post
    We showed that Z_m - {0} = {1,2,...,m-1} is not always a group under multiplication modulo m. Write Z*_m for the set of all elements in Z_m which have a multiplicative inverse in Z_m.
    (a) Prove that a in Z*_m if and only if (a; m) = 1. Conclude that Z*_m has exactly phi(m) elements.
    (b) Verify that Z*_m is a group under multiplication modulo m. Conclude that a phi(m)= 1 for a in Z*_m.
    What have your tried so far?

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: May 25th 2012, 03:14 PM
  2. Modulo Definition of Addition and Multiplication
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 16th 2011, 08:22 AM
  3. Modulo of squares = modulo of roots
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 1st 2009, 09:04 AM
  4. Modulo
    Posted in the Algebra Forum
    Replies: 11
    Last Post: May 5th 2009, 02:24 PM
  5. CNT - Modulo
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: November 9th 2007, 11:30 PM

Search Tags


/mathhelpforum @mathhelpforum