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=5−2⋅2
1=5−2⋅(142−28(5))=−279+2⋅28(5)
1=−279+2⋅28(147−142)
1=−279+56⋅(147−4258+28(147))
But how would I proceed?
No comments:
Post a Comment