Umstellungsproblem

Neue Frage »

TSKS Auf diesen Beitrag antworten »
Umstellungsproblem
Meine Frage:
Hallo,


mein Problem: Ich verstehe nicht, wie man den Sprung von 1= 47*4+17*(-11) zu 47·16=44·17+4 macht.

Aufgabe ist: Bestimmen Sie ggT(47,17) mit dem erweiterten Euklidischen Algorithmus (beachten Sie bitte den HinweisausAufgabeG3).FindenSiedanneineZahl x?N mit4=47x mod17.

Meine Ideen:
Ich dachte eigentlich, dass man das nicht wirklich umstellen muss. Mein Ansatz war eher, dass man auf 4 = ... umstellt und aus der Lösung sein x erhält.
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von TSKS
Ich verstehe nicht, wie man den Sprung von 1= 47*4+17*(-11) zu 47·16=44·17+4 macht.

Gleichungsumformung in zwei Schritten: Erst 17*11 addieren, dann mit 4 multiplizieren.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »