Dominio euclideo

In algebra, un dominio euclideo o anello euclideo è un anello commutativo su cui è possibile effettuare una divisione euclidea.

Un dominio d'integrità ${\displaystyle R}$ è un anello euclideo se è possibile definire una funzione ${\displaystyle d\colon R\setminus \{0\}\to \mathbb {N} }$ che associa ad ogni elemento non nullo ${\displaystyle a\in R}$ un numero naturale ${\displaystyle d(a)}$ con le seguenti proprietà:

In pratica, tale proprietà dice che è sempre possibile effettuare una divisione fra due numeri non nulli a e b, avente quoziente q e resto r, tale che il resto r sia "più piccolo" di b: esattamente quanto accade con i numeri interi. L'essere "più piccolo" è realizzato dalla funzione ${\displaystyle d}$, detta valutazione o norma.

• l'anello Z degli interi, con v(n) = |n| il valore assoluto di n;
• l'anello Z[i] degli interi gaussiani, con v(a+bi) = a²+b²;
• l'anello K[X] dei polinomi a coefficienti in un campo K, con v(p) uguale al grado del polinomio p;
• l'anello K[[X]] delle serie formali di potenze a coefficienti in un campo K, con v(f) uguale al grado del più piccolo monomio presente nella serie f.
• un campo qualsiasi, semplicemente con v(x) = 1 per ogni x.

• un anello che non è ad ideali principali non è neppure euclideo. Più difficile è trovare un anello ad ideali principali che non sia euclideo: un esempio è dato da

  ${\displaystyle \mathbb {Z} \left[{\frac {1+{\sqrt {-19}}}{2}}\right]}$

Sia A un anello euclideo.

• A è un anello ad ideali principali. Infatti ogni ideale I è generato da uno qualsiasi degli elementi in I avente valutazione minima;
• l'algoritmo di Euclide per trovare il massimo comune divisore fra due elementi funziona in A;
• è possibile trovare una valutazione su A tale che v(ab) ≥ v(a) per ogni a e b non nulli;
• poiché A è ad ideali principali, è anche un anello a fattorizzazione unica: una valutazione con la proprietà v(ab) ≥ v(a) può essere usata per trovare direttamente la fattorizzazione.

• Giulia Maria Piacentini Cattaneo, Algebra - un approccio algoritmico. Decibel-Zanichelli, Padova 1996, ISBN 978-88-08-16270-0
• Luca Barbieri Viale, §5.4 Anelli euclidei, Che cos'è un numero ? Raffaello Cortina, 2013, ISBN 978-88-6030-604-3

• Dominio d'integrità
• Anello a fattorizzazione unica
• Anello ad ideali principali
• Divisione euclidea
• Algoritmo di Euclide
• Fattorizzazione (teoria degli anelli)

• Dominio euclideo, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
• (EN) Eric W. Weisstein, Euclidean Domain, su MathWorld, Wolfram Research.

V · D · M Algebra
Numeri	Naturali · Interi · Razionali · Irrazionali · Algebrici · Trascendenti · Reali · Complessi · Numero ipercomplesso · Numero p-adico · Duali · Complessi iperbolici
Principi fondamentali	Principio d'induzione · Principio del buon ordinamento · Relazione di equivalenza · Relazione d'ordine · Associatività della potenza
Algebra elementare	Equazione · Disequazione · Polinomio · Triangolo di Tartaglia · Teorema binomiale · Teorema del resto · Lemma di Gauss · Teorema delle radici razionali · Regola di Ruffini · Criterio di Eisenstein · Criterio di Cartesio · Disequazione con il valore assoluto · Segno · Metodo di Gauss-Seidel · Polinomio simmetrico · Funzione simmetrica
Elementi di Calcolo combinatorio	Fattoriale · Permutazione · Disposizione · Combinazione · Dismutazione · Principio di inclusione-esclusione
Concetti fondamentali di Teoria dei numeri	Primi Numero primo · Teorema dell'infinità dei numeri primi · Crivello di Eratostene · Crivello di Atkin · Test di primalità · Teorema fondamentale dell'aritmetica Divisori Interi coprimi · Identità di Bézout · MCD · mcm · Algoritmo di Euclide · Algoritmo esteso di Euclide · Criteri di divisibilità · Divisore Aritmetica modulare Teorema cinese del resto · Piccolo teorema di Fermat · Teorema di Eulero · Funzione φ di Eulero · Teorema di Wilson · Reciprocità quadratica
Teoria dei gruppi	Gruppi Gruppo (finito · ciclico · abeliano) · Gruppo primario · Gruppo quoziente · Gruppo nilpotente · Gruppo risolubile · Gruppo simmetrico · Gruppo diedrale · Gruppo semplice · Gruppo sporadico · Gruppo mostro · Gruppo di Klein · Gruppo dei quaternioni · Gruppo generale lineare · Gruppo ortogonale · Gruppo unitario · Gruppo unitario speciale · Gruppo residualmente finito · Gruppo spaziale · Gruppo profinito · Out(Fn) · Parola · Prodotto diretto · Prodotto semidiretto · Prodotto intrecciato Teoremi Alternativa di Tits · Teorema di isomorfismo · Teorema di Lagrange · Teorema di Cauchy · Teoremi di Sylow · Teorema di Cayley · Teorema di struttura dei gruppi abeliani finiti · Lemma della farfalla · Lemma del ping-pong · Classificazione dei gruppi semplici finiti Sottoinsiemi Sottogruppo · Sottogruppo normale · Sottogruppo caratteristico · Sottogruppo di Frattini · Sottogruppo di torsione · Classe laterale · Classe di coniugio · Serie di composizione Omomorfismo · Isomorfismo · Automorfismo interno · Automorfismo esterno · Permutazione · Presentazione di un gruppo · Azione di gruppo
Teoria degli anelli	Anello (artiniano · noetheriano · locale) · Caratteristica · Ideale (primo · massimale) · Dominio (a fattorizzazione unica · a ideali principali · euclideo) · Matrice · Anello semplice · Anello degli endomorfismi · Teorema di Artin-Wedderburn · Modulo · Dominio di Dedekind · Estensione di anelli · Teorema della base di Hilbert · Anello di Gorenstein · Base di Gröbner · Prodotto tensoriale · Primo associato
Teoria dei campi	Campo · Polinomio irriducibile · Polinomio ciclotomico · Teorema fondamentale dell'algebra · Campo finito · Automorfismo · Endomorfismo di Frobenius Estensioni Campo di spezzamento · Estensione di campi · Estensione algebrica · Estensione separabile · Chiusura algebrica · Campo di numeri · Estensione normale · Estensione di Galois · Estensione abeliana · Estensione ciclotomica · Teoria di Kummer Teoria di Galois Gruppo di Galois · Teoria di Galois · Teorema fondamentale della teoria di Galois · Teorema di Abel-Ruffini · Costruzioni con riga e compasso
Altre strutture algebriche	Magma · Semigruppo · Corpo · Spazio vettoriale · Algebra su campo · Algebra di Lie · Algebra differenziale · Algebra di Clifford · Gruppo topologico · Gruppo ordinato · Quasi-anello · Algebra di Boole
argomenti	Teoria delle categorie · Algebra lineare · Algebra commutativa · Algebra omologica · Algebra astratta · Algebra computazionale · Algebra differenziale · Algebra universale

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica