I asked this before, but unfortunately, I didnt know the methods, nor was the questions phrased properly.
Find the inverse of $4258 \pmod{147}$ 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\cdot 2$
$1 = 5 - 2\cdot \bigg(142 - 28(5)\bigg ) = -279 + 2\cdot 28(5)$
$1 = -279 + 2\cdot 28\bigg( 147 - 142 \bigg)$
$1 = -279 + 56 \cdot \bigg( 147 - 4258 + 28(147) \bigg)$
But how would I proceed?
No comments:
Post a Comment