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
    9
    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, 01:52 PM
  2. inverse of 4 modulo 9
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 17th 2009, 06:40 AM
  3. inverse of modulo
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 22nd 2009, 07:03 PM
  4. Inverse of a modulo
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 3rd 2008, 11:00 AM
  5. inverse modulo
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: September 15th 2008, 01:31 PM

Search Tags


/mathhelpforum @mathhelpforum