Aufgabe:
Verwenden Sie den erweiterten Euklidischen Algorithmus, um für die nachfolgend gegebenen Zahlen a,b∈Z a, b \in \mathbb{Z} a,b∈Z jeweils ggT (a,b) (a, b) (a,b) sowie zugehörige Bézout-Koeffizienten x,y∈Z x, y \in \mathbb{Z} x,y∈Z zu bestimmen: a=−43 a=-43 a=−43 und b=−68 b=-68 b=−68.
https://www.arndt-bruenner.de/mathe/scripts/erweitertereuklid.htm
z.B.
Extggt : = (684310014325011−125181−1−12187−122−3742−3−5843−587−11317−11−121910−121943−68)\small Extggt \, := \, \left(\begin{array}{rrrrrr}68&43&1&0&0&1\\43&25&0&1&1&-1\\25&18&1&-1&-1&2\\18&7&-1&2&2&-3\\7&4&2&-3&-5&8\\4&3&-5&8&7&-11\\3&1&7&-11&-12&19\\1&0&-12&19&43&-68\\\end{array}\right)Extggt : =⎝⎜⎜⎜⎜⎜⎜⎜⎜⎜⎛68432518743143251874310101−12−57−1201−12−38−111901−12−57−12431−12−38−1119−68⎠⎟⎟⎟⎟⎟⎟⎟⎟⎟⎞
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
