Results 1 to 2 of 2

Math Help - Additive and multiplicative Inverse

  1. #1
    Junior Member
    Joined
    May 2010
    Posts
    26

    Additive and multiplicative Inverse

    Hi All,

    Having a real hard time in particular getting a grasp on multiplicative inverse. In a standard tut question is see is :

    Compute the additive and multiplicative inverses of 7 and 8 MOD13

    Would love any input, thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Rhymes with Orange Chris L T521's Avatar
    Joined
    May 2008
    From
    Santa Cruz, CA
    Posts
    2,844
    Thanks
    3
    Quote Originally Posted by extatic View Post
    Hi All,

    Having a real hard time in particular getting a grasp on multiplicative inverse. In a standard tut question is see is :

    Compute the additive and multiplicative inverses of 7 and 8 MOD13

    Would love any input, thank you
    If you're given x\pmod{n}, and x+y \equiv 0\pmod{n}, then y\pmod{n} is the additive inverse of x\pmod{n}. Similarly, if xz\equiv 1\pmod{n}, then z is the multiplicative inverse of x\pmod{n}.

    Calculating the additive inverses is relatively easy; all you need to do is find an x such that 7+x\equiv 13\equiv 0\pmod{13} with x being an element of the residue system \{0,1,\ldots,11\} (Its very similar for the other one).

    In calculating the multiplicative inverse of 7\pmod{13} there is usually no quick of way of doing it (if you have a knowledge of Euler's theorem, then it could be used to get to the answer as well). However, since you're looking at mod 13, you can find the inverse by the method of exhaustion; i.e. find out what 7*1, 7*2, 7*3, ... ,7*13 are and see which results in the value of 1. So in your case, 7\cdot 2\equiv 14\equiv 1\pmod{13} so 2 is the multiplicative inverse of 7. The other one is done in a similar fashion.

    Does this make sense? Can you proceed?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that the additive inverse of a vector is unique
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 16th 2010, 06:31 AM
  2. Additive inverse.
    Posted in the Algebra Forum
    Replies: 1
    Last Post: May 21st 2010, 05:41 PM
  3. Replies: 1
    Last Post: May 14th 2010, 01:53 AM
  4. Replies: 1
    Last Post: April 21st 2009, 10:00 PM
  5. the additive inverse and identity element
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 10th 2009, 11:13 PM

Search Tags


/mathhelpforum @mathhelpforum