Results 1 to 3 of 3

Math Help - question on inverse modulo m

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    29

    question on inverse modulo m

    Let a1 be the inverse of a(mod m) and let b1 be the inverse b(mod m). Prove that a1b1 is the inverse of ab(mod m). Thanks in advance for the help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,
    Quote Originally Posted by htata123 View Post
    Let a1 be the inverse of a(mod m) and let b1 be the inverse b(mod m). Prove that a1b1 is the inverse of ab(mod m). Thanks in advance for the help.
    a1b1ab=(a1a)x(b1b)=1x1 mod m=1 mod m, by the definition of the inverse
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,400
    Thanks
    1848
    The fact the multiplication "modulo m" is commutative makes this very nearly trivial.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] inverse in modulo 26
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 9th 2011, 02:52 PM
  2. [SOLVED] modulo inverse
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: June 16th 2011, 10:52 AM
  3. inverse of 4 modulo 9
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 17th 2009, 07:40 AM
  4. inverse of modulo
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 22nd 2009, 08:03 PM
  5. inverse modulo
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: September 15th 2008, 02:31 PM

Search Tags


/mathhelpforum @mathhelpforum