Documentos de Académico
Documentos de Profesional
Documentos de Cultura
División Euclídea en Los Enteros de Gauss
División Euclídea en Los Enteros de Gauss
El anillo Z[i] de los enteros de Gauß está formado por los números com-
plejos con partes real e imaginaria enteras:
Z[i] = {a + bi ∈ C ; a, b ∈ Z} ⊂ C.
|d0 |
D0 = d0 · c0 + r0 , |r0 | ≤ .
2
Tomemos pues D, d ∈ Z[i]. Supongamos que el divisor es un número
entero d ∈ Z ⊂ Z[i]. Denotemos D = D1 + D2 i. Realizamos la anterior
división euclı́dea de Di por d,
|d|
Di = d · ci + ri , |ri | ≤ , i = 1, 2.
2
Entonces,
D = D1 + D2 i = d · (c1 + c2 i) + (r1 + r2 i).
Es más,
d2 d2 d2
|r|2 = r12 + r22 ≤ + = < d2 = |d|2 .
4 4 2
Ası́ que podemos tomar los siguientes cociente y resto,
c = c1 + c2 i, r = r1 + r2 i.
8 + 4i = 3 · (3 + i) + (−1 + i).
El cociente es c = 3 + i y el resto es r = −1 + i.
Si el divisor d ∈ Z[i] no fuera un número entero, dividirı́amos D · d¯ por
d · d¯ = |d|2 ∈ Z siguiendo las instrucciones del párrafo anterior,
D · d¯ = (d · d)
¯ · c + r̃, ¯ 2 = |d|4 .
|r̃|2 < |d · d|
13 + 5i = (3 + 2i) · (4 − i) − 1.