Results 1 to 4 of 4

Math Help - Multiplication Inverses - how to express best?

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    2

    Multiplication Inverses - how to express best?

    * Looking at modular multiplication on Zn - Take the set of integers Z17 * - what are all the inverses of all elements in Z17 ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Write the multiplication table to find the inverses by brute force, or use the division algorithm.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    Posts
    2
    True, both would work, can you give an example of how you would do this? I'm looking at considering different ways of expressing the answer - Thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by dxcx2 View Post
    True, both would work, can you give an example of how you would do this? I'm looking at considering different ways of expressing the answer - Thanks

    You can try little arithmetic tricks: the inverse of 1 is 1, the inverse of 2 is 9, the inverse of 3 is 6, the inverse of 4 = 2^2 is 4^(-1) = 2^(-2) = (2^(-1))^2 = 9^2 = 13 (everything here's done modulo 17, of course),
    the inverse of 5 is 7, the inverse of 10 = 2*5 is 10^(-1) = 2^(-1)*5^(-1) = 9*7 = 12 , etc.
    If your other option is write down multiplication tables I think the above can be shorter.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inverses of (f o g)(x) (g o f)(x)
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: May 11th 2011, 02:24 PM
  2. Inverses
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: May 2nd 2010, 05:34 AM
  3. Inverses
    Posted in the Algebra Forum
    Replies: 4
    Last Post: February 11th 2010, 12:17 AM
  4. Right inverses
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: November 19th 2008, 12:38 PM
  5. Inverses
    Posted in the Calculus Forum
    Replies: 6
    Last Post: December 10th 2007, 05:37 AM

Search Tags


/mathhelpforum @mathhelpforum