 |
 |
 |
 |
 |
 |
Startseite » Forum » euklidischer Algorithmus komplexe zahlen
euklidischer Algorithmus komplexe zahlen
Universität / Fachhochschule
Tags: Bezout, Euklidischer Algorithmus, Faktorisierung, ggT, Komplexe Zahlen
 
|
  |
|---|
|
Hallo, ich habe gerade ein paar Probleme mit dem euklidischen Algorithmus, weil ich ihn jetzt bei komplexen Zahlen anwenden soll. Die Aufgabe habe ich als Bild angehängt. Ich hab mal mit der angefangen und folgendes gerechnet: ? ? Ich bin mir nicht sicher, ob ich den Algorithmus für komplexe Zahlen richtig verwendet habe. Kann mir jemand sagen wie man weiter machen müsste, bzw. einmal zeigen wie man die Aufgabe richtig mit dem Algorithmus löst. Für Hilfen bin ich dankbar.  Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
 |
|
Hallo du bist doch fertig, und hast den ggT=1 in der dreist letzten Zeile jetzt nur noch rückwärts die Koeffizienten ausrechnen. (übrigens du hattest Glück, dass bei dieser Aufgabe die Vielfachen immer ganze Zahlen waren. bei kennst du hoffentlich ? bei musst du wohl wirklich dividieren und kannst nicht nur reelle Faktoren benutzen manchmal hilft schon Gruss ledum |
 |
|
Danke für die Antwort: Muss die Lösung für dann folgendermaßen aussehen: . ggt(13+8i,5+3i)=1 bei könnte man wie folgt anfangen: ggt= Man könnte aber auch rechnen: dann wäre doch der ggt= Welcher der Ansätze für ist denn richtig? |
|
|
|
Hallo du hattest doch richtig, jetzt ist das Ende falsch. im Komplexen hat man immer 4 ggT wenn ggT dann und und und deshalb und beide Ansätze richtig! auch bei hast du also als ggT Gruß ledum |
 |
|
Hi danke, dass es 4 ggt gibt war mir neu. Ich hab die Aufgabe mittlerweile gelöst. Deswegen danke dir :-) |
1396489
1395413