Erweiterter eukl. Algorithmus < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:50 Di 02.07.2013 | | Autor: | sqeq |
| Aufgabe | 1829 = 203 * 9 + 2
9 = 4 * 2 + 1
Rückwärtseinsetzen:
1 = 9 - 4 * 2
= 9 - 4 * (1829 - 203 * 9)
= 9 - 4 * (1 + 4 * 203) - 1829 * 4
= -4 * 1829 + 813 * 9 |
Hallo,
ich sitze nun schon seit mehreren Stunden vor dieser Aufgabe und verzweifel langsam aber sicher.
Ich verstehe einfach den vorletzten Schritt des Rückwärtseinsetzen nicht.
1 = 9 - 4 * 2 -> für die 2 folgendes Einsetzen: 1829 - 203 * 9, das ergibt dann = 9 - 4 * (1829 - 203 * 9).
Das ist noch nachvollziehbar.
Aber was wird dann gemacht? Wegen der 1 würde ich vermuten, dass irgendetwas ausgeklammert wurde, z.B. die 9. Aber wie soll das gehen? Ausserhalb der Klammer gibts doch nur noch die andere 9 und die ist kein Teil eines Produktes und somit nicht ausklammerbar. Ich versteh einfach nicht, wie man auf den vorletzten Schritt kommt, geschweige denn von dort auf das Endergebnis.
Über eine Hilfestellung wäre ich sehr dankbar!
Danke und viele Grüße
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.matheboard.de/thread.php?postid=1814557#post1814557
|
|
| |
|
Hallo und ![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") ,
> 1829 = 203 * 9 + 2
> 9 = 4 * 2 + 1
>
> Rückwärtseinsetzen:
>
> 1 = 9 - 4 * 2
> = 9 - 4 * (1829 - 203 * 9)
> = 9 - 4 * (1 + 4 * 203) - 1829 * 4
> = -4 * 1829 + 813 * 9
Die zweite und dritte Zeile sind definitiv nicht gleich (die dritte ergibt eine negative Zahl).
Welche Umformung sollte denn hier gemacht werden?
Von Zeile drei auf vier ist die Umformung vermutlich Wunschdenken, weil das Ergebnis rauskommen soll oder was ist die angedachte Umformung?
> Hallo,
>
> ich sitze nun schon seit mehreren Stunden vor dieser
> Aufgabe und verzweifel langsam aber sicher.
> Ich verstehe einfach den vorletzten Schritt des
> Rückwärtseinsetzen nicht.
>
> 1 = 9 - 4 * 2 -> für die 2 folgendes Einsetzen: 1829 - 203
> * 9, das ergibt dann = 9 - 4 * (1829 - 203 * 9).
> Das ist noch nachvollziehbar.
>
> Aber was wird dann gemacht? Wegen der 1 würde ich
> vermuten, dass irgendetwas ausgeklammert wurde, z.B. die 9.
> Aber wie soll das gehen? Ausserhalb der Klammer gibts doch
> nur noch die andere 9 und die ist kein Teil eines Produktes
> und somit nicht ausklammerbar. Ich versteh einfach nicht,
> wie man auf den vorletzten Schritt kommt, geschweige denn
> von dort auf das Endergebnis.
Gesucht ist eine Darstellung $1= [mm] a\cdot [/mm] 9 + b [mm] \cdot [/mm] 1829$.
Daher werden alle Vielfachen von 9 und alle von 1829 zusammengefasst.
Dazu muss zuerst die Klammer (in Zeile 2) richtig ausmultipliziert werden und dann die entsprechenden Vielfachen zusammenfassen.
> Über eine Hilfestellung wäre ich sehr dankbar!
>
> Danke und viele Grüße
>
> Ich habe diese Frage auch in folgenden Foren auf anderen
> Internetseiten gestellt:
>
> http://www.matheboard.de/thread.php?postid=1814557#post1814557
|
|
|
|
