Restklassen

22.07.2009, 17:10	Der Andi	Auf diesen Beitrag antworten »
Restklassen Hallo ich folgende Frage? Wie bestimmt man multiplikativ im modulo 2009 die Restklasse von 1024? Oder, wie geht das im Allgemeinen fall? Danke schonmal im Voraus Der Andi
22.07.2009, 17:19	AD	Auf diesen Beitrag antworten »
Ungewöhnliche Frage. Die 1024 liegt natürlich in der Restklasse $\begin{eqnarray} 1024 \bmod 2009 \end{eqnarray}$ , zumindest wenn man wie oft üblich als Hauptrepräsentanten einer Restklasse die kleinste nichtnegative ganze Zahl nimmt, die in dieser Restklasse liegt.
22.07.2009, 17:30	Der Andi	Auf diesen Beitrag antworten »
Der Satz klingt Toll. Ich verstehe aber leider kein wort davon. Meine Lösung sagt, dass es [1024]^-1 st aber wie komme ich dahin? Kannst du ein allgemeingültiges beispiel machen an dem man sich das grundprinzip klarmachen kann?
22.07.2009, 17:35	AD	Auf diesen Beitrag antworten »
Vielleicht formulierst du deine Frage oben nochmal ordentlich! Aus deiner Antwort jetzt kann man erahnen, dass es dir um die Inverse von 1024 geht, wovon oben kein Wort steht.
22.07.2009, 17:40	Der Andi	Auf diesen Beitrag antworten »
ah, richtig , sorry hatte ich vergessen... also 2. versuch: Wie bestimmt man multiplikativ im modulo 2009 die inverse Restklasse von 1024? Oder, wie geht das im Allgemeinen fall?
22.07.2009, 17:45	AD	Auf diesen Beitrag antworten »
Gewöhnlich macht man das mit dem Erweiterten Euklidischen Algorithmus (EEA). Hast du davon schon mal was gehört?
Anzeige

22.07.2009, 17:58	Der Andi	Auf diesen Beitrag antworten »
kenne nur den euklidischen algorithmus für LGS
22.07.2009, 18:05	AD	Auf diesen Beitrag antworten »
Euklidischer Algorithmus für LGS? Da bohre ich lieber nicht tiefer nach. Die Theorie zum EEA kannst du anderswo nachlesen. Z.B. wirst du zu diesem Stichwort hier im Board viel finden, schau dir vielleicht auch folgendes Skript an: http://www.mirsky.de/ggt.php

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »