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
    Staff Emeritus
    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?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Now compute the inverse of 550 in GF (1997). Notice GF (p), Zp, or Ip I covered befor
  1. DFT matrix on GF(4) (Replies: 0)

Loading...