restklassen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 08:20 Mi 03.12.2008 | | Autor: | misery |
| Aufgabe | | Im ring [mm] \IZ_p [/mm] mit p=17 soll mithilfe des erweiterten euklidischen algorithmus das inverse zu [5]p ermittelt werden |
ich habe hier eine rechnung,bin mir aber nicht sicher ob es so hinkommt...
17 = 1* 12 + 5 => 5 = 1*17 + (-1) * 12
12 = 2*5 + 2 => 2 = (-2) * 17 + (3) *12
5 = 2*2 +1 => 1 = (5)*17 +(-7) * 12
2 = 2*1 + 0
Aus 1 = (5)*17 + (-7) * 12 folgt [1]17 = [5]17 * [17]17 + [-7]17 * [12]17
= 0 + [-7]17 * [12]17
|
|
| |
|
Guten Morgen. Dividiere mal die 17 durch 5 und führe dann den Euklidischen Algorithmus aus.
Einen schönen Gruß
|
|
|
|
