Aufgabe:
Verwenden Sie den erweiterten Euklidischen Algorithmus, um für die nachfolgend gegebenen Zahlen \( a, b \in \mathbb{Z} \) jeweils ggT \( (a, b) \) sowie zugehörige Bézout-Koeffizienten \( x, y \in \mathbb{Z} \) zu bestimmen:\( a=-1020 \) und \( b=312 \).
Es handelt sich, wie Du treffend gesagt hast, um einen Algorithmus, den brauchst Du doch nur ausführen. Wo wäre da Dein Problem?
Guckst Du
https://www.inf.hs-flensburg.de/lang/krypto/algo/euklid-erweitert.htm
https://www.arndt-bruenner.de/mathe/scripts/erweitertereuklid.htm
\( \operatorname{extgcd}(-1024,312)=\{8,-7,23\} \)\( -7|a|+23|b|=8 \)
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos