Results 1 to 2 of 2

Math Help - (n) inverse modulo m

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    1

    (n) inverse modulo m

    hi, have been stuck with this one for some time, would be grateful if someone could help me out :

    how do i calculate (1/105) mod(2) ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by jigsaw88 View Post
    hi, have been stuck with this one for some time, would be grateful if someone could help me out :

    how do i calculate (1/105) mod(2) ?
    You need to solve 105x\equiv 1(\bmod 2) but 105\equiv 1(\bmod 2) so x\equiv 1(\bmod 2).
    Therefore, 1 is the inverse of 105.
    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. inverse of 4 modulo 9
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 17th 2009, 07:40 AM
  3. inverse of modulo
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 22nd 2009, 08:03 PM
  4. Inverse of a modulo
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 3rd 2008, 12:00 PM
  5. inverse modulo
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: September 15th 2008, 02:31 PM

Search Tags


/mathhelpforum @mathhelpforum