ggT von Polynomen |
| 01.07.2022, 11:51 | HiBee123 | Auf diesen Beitrag antworten » | ||
ggT von Polynomen
der ggT von x^2+ix und -2x+2i ist 1. Es muss also nach dem Lemma von Bezout a und b geben, so dass a*(x^2+ix)+b*(-2x+2i) ist. Ich hab versucht den erweiterten euklidischen Algorithmus anzuwenden... aber scheitere permanent (entweder verrechne ich mich oder ich hab irgendwas missverstanden...) Also meine (anscheinend falsche) Rechnung lautet: (x^2+ix): (-2x+2i)=-(1/2)x-i Rest -2 (-2x+2i): (-2)=x-i (
eigentlich müsste ja bei der letzten Gleichung Rest 1 sein....)Findet jemand meinen Fehler? |
||||
| 01.07.2022, 13:41 | Elvis | Auf diesen Beitrag antworten » | ||
Der Ansatz mit führt durch Koeffizientenvergleich zum Erfolg. Muss es unbedingt Euklid sein ? |
||||
| 01.07.2022, 17:22 | HiBee123 | Auf diesen Beitrag antworten » | ||
Nö. Ich dachte nur es wäre das naheliegendste . Danke für den Tipp.
|
||||
| 01.07.2022, 17:56 | Leopold | Auf diesen Beitrag antworten » | ||
Dein erster Ansatz funktioniert auch. In leicht anderer Darstellung hattest du Oder nach dem ggT aufgelöst: Es sollte dich nicht stören, daß hier 2 statt 1 steht, denn im Ring sind alle Polynome vom Grad 0 Einheiten. Und der ggT ist nur bis auf Einheiten als Faktoren eindeutig bestimmt. Wenn man will, kann man aber auch durch 2 dividieren: Und die gewünschte Darstellung der 1 ist da. |
||||
| 01.07.2022, 20:08 | HiBee123 | Auf diesen Beitrag antworten » | ||
Ach so! Danke.
Da war also mein Denkfehler... |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|

eigentlich müsste ja bei der letzten Gleichung Rest 1 sein....)
Da war also mein Denkfehler...