 |
 |
 |
 |
 |
 |
Startseite » Forum » Euklidischer Algorithmus rückwärts
Euklidischer Algorithmus rückwärts
Universität / Fachhochschule
Tags: Euklidischer Algorithmus, rückwärts
 
|
  |
|---|
|
Könnte mir jemand erklären, wie man den Euklidischen Algorithmus rückwärts anwendet? Am besten mit Zwischenschritten und Erklärungen bitte. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
 |
|
Hallo, siehe doch einfach de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus#Funktionsweise_am_Beispiel Zuerst vorwärts, dann rückwärts. Eine Suchmaschine deiner Wahl hätte unter den Suchbegriffen "euklidischer algorithmus rückwärts" diesen und noch mehr Treffer zutage gefördert. Mfg Michael |
 |
|
Ja schon aber ich verstehe nicht, wie man da zusammenfasst.. in der 3.Zeile |
|
|
|
3. Zeile: es gibt unbestritten 3mal die also: ok? in der Klammer steht, es gibt Minus 3 mal die multipliziert mit 3 (außerhalb der klammer) also 3 mal Minus 3 mal die also: ok? dann stehen am Ende aber noch mal und Minus 9 mal die und Minus 2mal die ergeben zusammen Minus 11mal die Und das zusammen mit dem von oben ergibt: |
|
|
|
Ok langsam wird es schlüssiger :-) aber davor der Schritt... wurde da die ersetzt, aber warum da noch eine 3 ? |
|
|
|
Meinst meinst du genau? Der Schritt war: Und laut dem euklidischen Algorithmus oben ergibt sich aus der Zeile: Und deswegen wurd die entsprechend ersetzt |
|
|
|
Ach man irgendwie verwirrt mich das jetzt noch mehr.. Könntest du mir jeden Schritt erklären, wenn es geht? |
|
|
|
Ich möchte nicht den Buhman spielen aber im Moment gibt es recht viele die Fragen stellen, das heißt mir fehlt etwas die Zeit für einen einzigen zu arbeiten. Und es gibt noch etwas, den erweiterten euklidischen Algorithmus hatte ich vor ein paar Wochen erst, dennoch kann ich ihn hoch und runter, das Geheimnis liegt darin sich da durch zu kämpfen, mit den beiden Erklärungen die ich dir gegeben habe sollte das machbar sein, das funktioniert in jedem Schritt nach genau dem Schema. |
|
|
|
Ok danke für deine Hilfe ich werde mal versuchen, dass nachzuvollziehen.. Aber war das nicht immer so, dass man den Algorithmus erst dann rückwärts anwendet, wenn als Rest 1 rauskommt ? |
|
|
|
Was meinst du mit Rest? Es ist nützlich den erweiterten euklidischen Algorithmus zu benutzen um zwei Zahlen mit ggT(a,b) und zu finden. Aber wir haben ihn auch durchaus schon anders angewandt, ob das allerdings sinnvoll oder nur zu Übungszwecken war... wer weiß. |
 |
|
Danke nochmal ich gucke mir das Ganze nochmal an. |
|
|
|
Kurze Rückmeldung: Den Algorithmus kann ich jetzt :-D) |
962604
960111