mit Hilfe euklidischen Algorithmus

Question

Aufgabe:

inden Sie mit Hilfe des euklidischen Algorithmus in den folgenden Beispielen jeweils einen größten
gemeinsamen Teiler c von a und b. Finden Sie ferner Ringelemente x und y, für die gilt: c = xa + yb

(a)     a = 21,   b = 15    im Ring der ganzen Zahlen Z

(b)     a = t³ − 2t² − t + 2,       b = t³ − 4t² + 3t         im Polynomring R[t]

Problem/Ansatz:

… suche die ganze Antworten bitte

Answer 1

Das Verfahren wurde dir doch bereits vorgegeben.

mit Hilfe des euklidischen Algorithmus

Hast du bereits nach ähnlichen Aufgaben auf dieser Seite gesucht oder dir den ein oder anderen Text oder das ein oder andere Video zum Thema angesehen.

Dann Versuche es mal zu berechnen. Hier mein Ergebnis

ggT(21,15) = 3 sowie -2·21+ 3·15 = 3

Sehr interessante an dieser Aufgabe ist denke ich das du sie bereits gemacht hast, wenn du das Beispiel bei Wikipedia mal nachgerechnet hättest.

https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus

Comments

Danke für die Antwort