Professional Documents
Culture Documents
How To Compute The Modular Inverse of A Matrix: TEP ET Atrix Nverse
How To Compute The Modular Inverse of A Matrix: TEP ET Atrix Nverse
1
=
ad bc
d b
c a
For example
A=
5 8
17 3
3 8
17 5
A1 = 1211
3 8
17 5
A1
or equivalently,
Ref: http://mathworld.wolfram.com/ExtendedGreatestCommonDivisor.html.
= 23
3 8
17 5
69 184
391 115
It is obvious that
184
mod
26 = 2
(1)
391
mod
26 = 1
(2)
69
mod
26 = 17 mod 26 = 9
(3)
115
mod
26 = 11 mod 26 = 15
(4)
(5)
Finally, we have
A1 =
9 2
1 15