Tuesday, May 10, 2016

elementary number theory - Find the Inverse Modulus using Euclid's algorithm

I asked this before, but unfortunately, I didnt know the methods, nor was the questions phrased properly.



Find the inverse of 4258(mod147) Using Euclidean Extended Algorithm.



Begin By Stating the remainders (Euclid's Algorithm):



4258=28(147)+142



147=1(142)+5




142=28(5)+2



5=2(2)+1



Then BACK substitution starting with 1:



1=522



1=52(14228(5))=279+228(5)




1=279+228(147142)



1=279+56(1474258+28(147))



But how would I proceed?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...