Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Modulare Inverse=/der Erweiterte Euklidische Algorithmus
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Modulare Inverse=/der Erweiterte Euklidische Algorithmus
 
Autor Nachricht
BlackCircleBoy
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 08.12.2007
Beiträge: 2

BeitragVerfasst am: 09 Dez 2007 - 20:03:10    Titel: Modulare Inverse=/der Erweiterte Euklidische Algorithmus

Hallo Leute,

irgendwie kann die aufgaben nicht zu ende lösen, wo man die modulare Inverse ausrechnen muss. Hier ist die Aufgabe mit dem Lösungsweg.

Modulare Inverse= der Erweiterte Euklidische Algorithmus

Aufgabe: gesucht wird modulare Inverse von 17 zum Modul 26 mod26

1. ggT finden

26=1x17+9
17=1x9+8
9=1x8+1
8=8x1+0

ggT = 1

2. Rückweg aufstellen

1=-1x8+9
8=-1x9+17
9=-1X17+26

3. modulare Inverse vorbereiten

1=-1x8+9
1=-1(-1x9+17)+9
1=2x9-1x17
1=2(-1x17+26)-1x17
1=-3x17+2x26

bisher komme ich mit Surprised

4. modulare Inverse berechnen

1=-3x17mod 17 + 2x26mod17
1= 0 + 2x26mod17

Die Modulare Inverse lautet: 2. Wie kommt man darauf?


Vielen Dank für die Hilfe
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Modulare Inverse=/der Erweiterte Euklidische Algorithmus
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum