Euklidischer Algorithmus rückwärts!

22.05.2012, 18:33	liebe_Maus	Auf diesen Beitrag antworten »
Euklidischer Algorithmus rückwärts! Hallo liebe Mathefreunde Es geht um die Gleichung : $\begin{eqnarray} 117X-33Y=3 \end{eqnarray}$ Kann mir jemand erklären wie er es anhand des euklid. Algorithmus rückwärts die Lösungen bestimmt hat. Verstehe es leider selber nicht :-( $\begin{eqnarray} 3=18-15=18-(33-118)=218-33=2117-733 \end{eqnarray}$ Also ist $\begin{eqnarray} (X,Y)=(2,7) \end{eqnarray}$ eine Lösung von $\begin{eqnarray} 117X-33Y=3 \end{eqnarray}$ Liebe Grüße Eure liebe_Maus
22.05.2012, 18:56	Esto	Auf diesen Beitrag antworten »
RE: Euklidischer Algorithmus rückwärts! Also meiner Meinung nach musst du erstmal den einfachen eukl. Algorithmus durchführen. Damit hast du nämlich erstmal die Gleichungen, welche dann im erweiterten eukl. Algorithmus rückwärts gelesen werden müssen. Hast du den einfachen Algorithmus schon angewendet? Kannst du ihn mal hier aufschreiben?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »