ggT < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:11 Mi 26.01.2011 | | Autor: | clemenum |
| Aufgabe | | Man bestimme ggT(2-i,2+i) sowie ggT(1-i, 1+i) jeweils in [mm] $\mathbb [/mm] Z [i] $. |
Meine Frage: Ist der euklidische Algorithmus in diesem Ring anwendbar bzw. führt mich dieser zur Lösung, wenn nein, könntet ihr mir einen Algorithmus nennen, der dorthin führt?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:16 Mi 26.01.2011 | | Autor: | felixf |
Moin!
> Man bestimme ggT(2-i,2+i) sowie ggT(1-i, 1+i) jeweils in
> [mm]\mathbb Z [i][/mm].[/i][/mm]
> [mm][i] Meine Frage: Ist der euklidische Algorithmus [/i][/mm]
> in diesem Ring anwendbar bzw.
Ja, schliesslich ist [mm] $\IZ[i]$ [/mm] ein euklidischer Ring.
> führt mich dieser zur Lösung
Ja.
Du musst vor allem dir erstmal ueberlegen, wie du genau Division mit Rest machst in dem Ring.
LG Felix
|
|
|
|
