Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Now compute the inverse of 550 in GF (1997). Notice GF (p), Zp, or Ip I covered befor

  1. Nov 7, 2006 #1
    compute the inverse of 550 in GF (1997). Notice GF (p), Zp, or Ip I covered before consisting of all integers 0, 1, .., p -1 modulo p are the same thing with different names. Can we compute the inverse of 550 in Z 1995 ? Why?
     
  2. jcsd
  3. Nov 8, 2006 #2

    HallsofIvy

    User Avatar
    Science Advisor

    Looks to me like a direct quote from a textbook! The (multiplicative) inverse of 550 (mod 1997) is an integer x< 1997 such that 550x= 1 (mod 1997) or such that 550x= 1997m+ 1 for some integer m. Do you know how to use Euclid's division algorithm (repeated division) to solve the Diophantine equation 550x- 1997m= 1?

    As far as the inverse of 550 mod Z1995 is concerned, I notice that 550 and 1995 are both divisible by 5. Do you know why that is important?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook