Matemática · Glossário

O que é domínio euclidiano?

Também chamado de: domínio de ideais principais · domínio de fatoração única

Definição 2.13 Matemática universitária — Graduação 3 · Capítulo 2 — Anéis e aritmética

Um domínio de integridade AA é:

  • euclidiano se existe uma aplicação ν ⁣:A{0}N\nu \colon A \setminus \{0\} \to \N (uma função euclidiana) tal que, para todos a,ba, b com b0b \ne 0, existem q,rq, r com a=bq+ra = bq + r e (r=0r = 0 ou ν(r)<ν(b)\nu(r) < \nu(b));
  • principal (um DIP) se todo ideal é da forma (a)(a);
  • fatorial (um DFU) se todo elemento não nulo e não inversível é um produto de irredutíveis, único a menos da ordem e de associados.
Divisão nos inteiros de Gauss: o quociente exato a/b ∈ ℂ está a distância no máximo ≤ √2/2 < 1 de algum ponto do reticulado q ∈ ℤ[ ]; então r = a - bq satisfaz N(r) = N(b)\,|a/b - q|2 < N(b). Uma divisão euclidiana e, com ela, toda uma aritmética.
Divisão nos inteiros de Gauss: o quociente exato a/bCa/b \in \C está a distância no máximo 22<1\leq \frac{\sqrt2}{2} < 1 de algum ponto do reticulado qZ[i]q \in \Z[\iu]; então r=abqr = a - bq satisfaz N(r)=N(b)a/bq2<N(b)N(r) = N(b)\,\abs{a/b - q}^2 < N(b). Uma divisão euclidiana e, com ela, toda uma aritmética.

Exemplos

Exemplo 2.15

Z\Z (com ν=\nu = \abs\cdot) e K[X]K[X] (com ν=deg\nu = \deg) são euclidianos — as duas divisões foram demonstradas no volume do segundo ano. O mesmo vale para Z[i]\Z[\iu], com ν=N\nu = N a norma quadrática (Exercício 2.4); a geometria da demonstração está na figura abaixo. Existe um DIP que não é euclidiano, mas é delicado certificá-lo (o exemplo padrão é Z[1+i192]\Z\bigl[\frac{1+\iu\sqrt{19}}2\bigr]); um DFU que não é DIP é fácil: K[X,Y]K[X, Y] (Exercício 2.6), ou Z[X]\Z[X].

Exemplo 2.20 (Um anel sem fatoração única)

Nenhuma das implicações euclidiano \Rightarrow DIP \Rightarrow DFU é uma equivalência, e vale a pena ver ao menos uma vez, em detalhe completo, como a última falha. Em

A=Z[i5]={a+ib5:a,bZ},N(a+ib5)=a2+5b2,A = \Z[\iu\sqrt5] = \{a + \iu b\sqrt5 : a, b \in \Z\}, \qquad N(a + \iu b\sqrt5) = a^2 + 5b^2,

a norma é multiplicativa e N(z)=1N(z) = 1 se, e somente se, zA×={±1}z \in A^\times = \{\pm1\}. Considere

6=23=(1+i5)(1i5).6 = 2 \cdot 3 = (1 + \iu\sqrt5)(1 - \iu\sqrt5).

Os quatro fatores são irredutíveis: suas normas são 4,9,6,64, 9, 6, 6, e uma fatoração própria z=z1z2z = z_1z_2 forçaria N(z1){2,3}N(z_1) \in \{2, 3\} — mas a2+5b2a^2 + 5b^2 nunca vale 22 nem 33 (b=0b = 0 deixa os não quadrados 2,32, 3; b1\abs b \geq 15\geq 5). E, no entanto, 22 não é associado a nenhum dos 1±i51 \pm \iu\sqrt5 (normas 464 \neq 6): duas fatorações genuinamente distintas de 66 em irredutíveis. De maneira equivalente, aqui irredutível \neq primo: 22 divide o produto (1+i5)(1i5)=6(1 + \iu\sqrt5)(1 - \iu\sqrt5) = 6 mas não divide nenhum dos fatores (normas, de novo). O reparo desse fracasso pela via dos ideais — fatorar ideais em vez de elementos — é a certidão de nascimento da teoria algébrica dos números; em nosso nível, o exemplo calibra o quanto são especiais os anéis euclidianos Z\Z, K[X]K[X] e Z[i]\Z[\iu] deste capítulo.

Ler no capítulo →