Ausmultiplizieren beim erweiterte euklidische Algorithmus |
18.02.2012, 14:10 | MimoMa | Auf diesen Beitrag antworten » |
Ausmultiplizieren beim erweiterte euklidische Algorithmus Leider stehe ich momentan total auf dem Schlauch :-( Wie ist den die Funktion aus multipliziert damit man auf das Ergebnis kommt. Beispiel 1 & 2 von : http://www.mathe-online.at/materialien/Franz.Embacher/files/RSA/Euklid.html Meine Ideen: Das sollten die Ergebnisse sein, aber wie kommt man da drauf ? 3-1*(5-1*3) = 2*3 -1 * 5 oder 2*(48-9*5)-1*5 = 2*48-19*5 oder 5-1*(24-5*4) = 5*5 -1*24 |
||
07.04.2012, 18:58 | Mathelover | Auf diesen Beitrag antworten » |
RE: Ausmultiplizieren beim erweiterte euklidische Algorithmus Kommt jetzt etwas spät aber ich antworte trotzdem: Beispiel 1: 3-1*(5-1*3) ergibt: 3 -1*5 +1*3 // Du kannst die 3 am Anfang auch als 1*3 schreiben, daraus folgt dann: 1*3 -1*5 +1*3 // Jetzt hast du also zwei mal (1*3), wenn du diese addierst hast du also: 2*3 -1*5 Ich hoffe ich konnte dir helfen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|