- #1

- 39

- 0

i know its denoted as [itex]a^{-1}[/itex] and

[itex]a.a^{-1} = 1 mod n[/itex]

for example if a=29 and n = 78 then the inverse is 35 since: 29.35 = 1 mod 78...

(a)

but HOW DO U CALCULATE THE INVERSE? is there a formula?? please help me out here?

(b)

and how can this be used to solve 43 modulo 125, hence solve 43x = 3 mod 125

thanks