Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By SlipEternal

Math Help - Multiplicative inverse of n

  1. #1
    Junior Member
    Joined
    Aug 2013
    From
    hcm
    Posts
    27

    Multiplicative inverse of n

    Hi all, I have problem with the question: Find a multiplicative inverse of n in Z(n^2 -1) (or mod n^2 -1).
    I think I can't use "Reverse the Euclidean algorithm" or matrices to find n^-1.
    I would be thankful for your helping. Thanks a lot.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: Multiplicative inverse of n

    Umm, $n^2 = (n^2-1)+1$ So, $n^{-1} \equiv n \pmod{n^2-1}$
    Thanks from math88
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Multiplicative inverse.
    Posted in the Math Topics Forum
    Replies: 6
    Last Post: October 22nd 2012, 10:04 PM
  2. multiplicative inverse.
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: October 22nd 2012, 10:39 AM
  3. Multiplicative Inverse
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 16th 2011, 11:48 AM
  4. Multiplicative Inverse
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: December 4th 2009, 06:47 AM
  5. Multiplicative Inverse of...
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 29th 2009, 09:06 PM

Search Tags


/mathhelpforum @mathhelpforum