diskreter Logarithmus < Moduln/Vektorraum < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Aufgabe | [mm] [17]^{-77}[99]=[78] [/mm] modulo 103 |
Kann mir jemand sagen wie ich darauf komme?
Das Problem ergibt sich schon, wenn ich [mm] [17]^{-77} [/mm] berechnen will, da erhalte ich immer 0.
MfG
Mathegirl
|
|
|
|
Hallo Mathegirl,
> [mm][17]^{-77}[99]=[78][/mm] modulo 103
> Kann mir jemand sagen wie ich darauf komme?
> Das Problem ergibt sich schon, wenn ich [mm][17]^{-77}[/mm]
> berechnen will, da erhalte ich immer 0.
>
Es ist doch
[mm]\left[17\right]^{-77}=\left[17^{-1}\right]^{77}[/mm]
Berechne zunächst die multiplikativ Inverse zu 17 modulo 103.
> MfG
> Mathegirl
Gruss
MathePower
|
|
|
|