Diferencia entre revisiones de «Dominio euclídeo»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Echani (discusión · contribs.)
repaso y añadida sección propiedades
Echani (discusión · contribs.)
referencias, apuntes sobre terminologia
Línea 1: Línea 1:
En [[álgebra abstracta]], y más concretamente en [[teoría de anillos]], un '''dominio euclídeo''' (o '''anillo euclídeo''') es un par <math>(R,\phi)</math> donde <math>R</math> es un [[dominio de integridad]] y <math>\phi</math> es una aplicación <math>\phi: R \setminus \{0\} \longrightarrow \mathbb{N} \cup \{0\}</math> que cumple las siguientes dos condiciones:{{Harvnp|Gallian|2012|p=337}}
{{referencias|t=20110401}}
Un '''dominio euclídeo''' (o '''anillo euclídeo''') es un par <math>(R,\phi)</math> donde <math>R</math> es un [[dominio de integridad]] y <math>\phi</math> es una '''aplicación norma euclídea''', es decir, una aplicación <math>\phi: R \setminus \{0\} \longrightarrow \mathbb{N} \cup \{0\}</math> que cumple las siguientes dos condiciones:


* Para cualesquiera <math>a,b \in R</math> tales que <math>b \neq 0</math> se cumple que existen <math>q,r \in R</math> de manera que
# Para cualesquiera <math>a,b \in R</math> tales que <math>b \neq 0</math> se cumple que existen <math>q,r \in R</math> de manera que
::{{Ecuación|<math>a = bq + r</math> si <math>r \neq 0</math> ha de ser <math>\phi(r) < \phi(b)</math>|1}}
{{Ecuación|::<math>a = bq + r</math>; \ tales que <math>r = 0</math>, o bien <math>\ \phi(r) < \phi(b)</math>|1}}
* Para dos elementos cualesquiera cualesquiera <math>a,b \in R \setminus \{0\}</math>:
# Para dos elementos cualesquiera cualesquiera <math>a,b \in R \setminus \{0\}</math>:
::{{Ecuación|<math>\phi(a) \leq \phi(a \cdot b)</math>|2}}
{{Ecuación|::<math>\phi(a) \leq \phi(a \cdot b)</math>|2}}


En un dominio euclídeo es posible definir un [[División euclídea|algoritmo de división]] y un [[algoritmo de Euclides]], de modo análogo a como funcionan en los [[números enteros]].
Es importante señalar que la definición es exactamente esa, aun cuando en algún caso particular pueda extenderse <math>\phi</math> a todo el conjunto R.

== Terminología ==

Diversos autores se refieren a la función <math>\phi</math> &mdash;que define un dominio euclídeo&mdash;, con diferentes nombres: «aplicación (o función) euclídea», «función de medida» (o de tamaño)<ref>{{Harvtxt|Gallian|2012}} y {{Harvtxt|Artin|2010}} la llaman «medida» (''the measure'') y «tamaño» (''size function'') respectivamente.</ref>, «grado» o «función de norma».<ref>{{Harvtxt|Cohn|2012}} se refiere a ella como ''norm function''.</ref> En algunos contextos se habla de «norma euclídea»,<ref>Por ejemplo {{Harvtxt|Jackson|1995}}.</ref> si bien esta denominación puede inducir a confusión con la [[norma vectorial]] que define la [[Distancia euclidiana|distancia usual]].

Es importante destacar que la función de norma solamente toma valores enteros, aun cuando en algún caso particular pueda extenderse <math>\phi</math> a todo el conjunto de los [[números reales]].

== Definiciones alternativas ==

Algunos autores consideran que la condición {{Eqnref|2}} es redundante y puede ser omitida de la definición. En efecto, si en un dominio integro se puede definir una función <math>\phi</math> que cumple la primera condición, entonces siempre es posible definir otra que cumpla también la segunda, en particular:<ref>{{Cita publicación | apellido = Rogers | nombre = Kenneth | título = The Axioms for Euclidean Domains | publicación = [[American Mathematical Monthly]] | volumen = 78 | número = 10 | páginas = 1127&ndash;1128 | año = 1971 | doi = 10.2307/2316324 | editorial = [[Mathematical Association of America]] | jstor = 2316324 | zbl=0227.13007 }}</ref>
:<math>\phi^*(r) = Min \{ \phi(rd) | r \in R \setminus \{0\} \}</math>
Puesto que la unicidad no es imprescindible, la condición {{Eqnref|1}} por sí sola implica que el dominio es euclídeo.


== Ejemplos ==
== Ejemplos ==
Línea 13: Línea 24:
* Si tomamos el conjunto de los [[números enteros]] <math>\mathbb{Z}</math> y como norma euclídea tomamos la aplicación [[valor absoluto]] <math>| \cdot |</math>, tenemos un dominio euclídeo, pues <math>|a| \leq |ab|</math> para todo <math>a,b \in \mathbb{Z}</math> con <math>b \neq 0</math>. Usando esta definición, la propiedad {{Eqnref|1}} equivale al [[División euclídea|algoritmo de división]] usual entre enteros.
* Si tomamos el conjunto de los [[números enteros]] <math>\mathbb{Z}</math> y como norma euclídea tomamos la aplicación [[valor absoluto]] <math>| \cdot |</math>, tenemos un dominio euclídeo, pues <math>|a| \leq |ab|</math> para todo <math>a,b \in \mathbb{Z}</math> con <math>b \neq 0</math>. Usando esta definición, la propiedad {{Eqnref|1}} equivale al [[División euclídea|algoritmo de división]] usual entre enteros.


* En todo [[Cuerpo (matemática)|cuerpo]] <math>\mathbb{K}</math> puede definirse una norma euclídea, tomándose ésta como la [[Función (matemática)|aplicación]] constante <math>1</math> (el elemento neutro multiplicativo de <math>\mathbb{K}</math>), ya que, para cualesquiera elementos <math>a</math> y <math>b</math> de <math>\mathbb{K}</math>, se satisfacen las dos propiedades de forma trivial, a saber:
* En todo [[Cuerpo (matemática)|cuerpo]] <math>\mathbb{K}</math> puede definirse una norma euclídea, tomándose ésta como la [[Función (matemática)|aplicación]] constante <math>1</math>, ya que, para cualesquiera elementos <math>a</math> y <math>b</math> de <math>\mathbb{K}</math>, se satisfacen las dos propiedades de forma trivial, a saber:
# tomando <math>q = a/b</math> se tiene que <math>r=0</math>.
# tomando <math>q = a/b</math> se tiene que <math>r=0</math>.
# <math>1 = \phi(a) \leq \phi(a \cdot b) = 1</math>.
# <math>1 = \phi(a) \leq \phi(a \cdot b) = 1</math>.
Línea 19: Línea 30:
* Considerando el [[anillo de polinomios]] en una variable <math>\mathbb{K}[x]</math> con coeficientes en un [[cuerpo (matemática)|cuerpo]] <math>\mathbb{K}</math> y como norma euclídea la aplicación
* Considerando el [[anillo de polinomios]] en una variable <math>\mathbb{K}[x]</math> con coeficientes en un [[cuerpo (matemática)|cuerpo]] <math>\mathbb{K}</math> y como norma euclídea la aplicación
::<math>\mathrm{grad}:\mathbb{K}[x] - \{0\} \longrightarrow\mathbb{N} \cup \{0\} </math>
::<math>\mathrm{grad}:\mathbb{K}[x] - \{0\} \longrightarrow\mathbb{N} \cup \{0\} </math>
:que a cada [[polinomio]] no nulo de <math>\mathbb{K}[x]</math> le asigna su grado, el resultado es un dominio euclídeo.
:que a cada [[polinomio]] no nulo de <math>\mathbb{K}[x]</math> le asigna su [[Grado (polinomio)|grado]], el resultado es un dominio euclídeo.


* en el anillo de los [[enteros gaussianos]], si para cada elemento <math>\alpha = a +bi</math>, donde <math>a,b \in \mathbb{Z}</math>, definimos su norma como <math>N(\alpha) = a^2 + b^2</math>, tenemos un dominio euclídeo.
* en el anillo de los [[enteros gaussianos]], si para cada elemento <math>\alpha = a +bi</math>, donde <math>a,b \in \mathbb{Z}</math>, definimos su norma como <math>N(\alpha) = a^2 + b^2</math>, tenemos un dominio euclídeo.


== Propiedades ==
== Propiedades ==

En un dominio euclideo, la identidad multiplicativa &mdash;el elemento <math>1_R</math>&mdash; siempre tiene la norma más pequeña posible, es decir, <math>\phi(1_R)=1</math>. Misma propiedad tienen todas las [[Unidad (álgebra)|unidades del anillo]]: <math>\forall u \in R: u \ es\ unidad \implies \phi(u)=1</math>.{{Harvnp|Jackson|1995|p=145}}


Todo dominio euclídeo <math>R</math> satisface las siguientes propiedades:
Todo dominio euclídeo <math>R</math> satisface las siguientes propiedades:
* todo par de elementos <math>a,b \in R</math> tienen [[mínimo común múltiplo]] y [[máximo común divisor]], y se verifica la [[identidad de Bezout]].
* Todo par de elementos <math>a,b \in R</math> tienen [[mínimo común múltiplo]] y [[máximo común divisor]], y se verifica la [[identidad de Bezout]].{{Harvnp|Cohn|2012|p=112}}
* todo ideal de <math>R</math> es principal, es decir, <math>R</math> es un [[dominio de ideales principales]].
* Todo ideal de <math>R</math> es principal, es decir, <math>R</math> es un [[dominio de ideales principales]].{{Harvnp|Artin|2010|p=362}}
* todo elemento <math>a \in R</math> tiene una descomposición única en factores irreducibles, es decir, <math>R</math> es un [[dominio de factorización única]].
* Todo elemento <math>a \in R</math> tiene una descomposición única en factores irreducibles, es decir, <math>R</math> es un [[dominio de factorización única]].{{Harvnp|Artin|2010|p=365}}
* En un dominio euclídeo todo [[elemento irreducible]] es [[Elemento primo|primo]].{{Harvnp|Gallian|2012|p=330}}


== Véase también ==
== Véase también ==
Línea 38: Línea 52:
*[[Anillo de polinomios]].
*[[Anillo de polinomios]].


== Referencias ==
=== Notas ===
{{Listaref|2}}
===Bibliografía ===
* {{Cita libro
| apellido = Artin
| nombre = M.
| título = Algebra
| edición = 2ª
| editorial = Pearson
| año = 2010
}}
* {{Cita libro
| apellido = Cohn
| nombre = Paul M.
| título = Introduction to Ring Theory
| editorial = Springer Science & Business Media
| año = 2012
| isbn = 1447104757
}}
* {{Cita libro
| apellido = Gallian
| nombre = Joseph A.
| título = Contemporary Abstract Algebra
| edición = 8ª
| editorial = Brooks/Cole
| año = 2012
| isbn = 1-133-59970-2
}}
* {{Cita libro
| título = From Polynomials to Sums of Squares
| apellido = Jackson
| nombre = T.H.
| editor = CRC Press
| año = 1995
| isbn = 0750303298
}}
== Enlaces externos ==
== Enlaces externos ==


*{{MathWorld|EuclideanDomain|Euclidean Domain}}
*{{MathWorld|EuclideanDomain|Euclidean Domain}}
*{{PlanetMath|EuclideanRing|Euclidean Ring}}
*{{PlanetMath|EuclideanRing|Euclidean Ring}}.


[[Categoría:Teoría de anillos]]
[[Categoría:Teoría de anillos]]

Revisión del 18:30 9 sep 2016

En álgebra abstracta, y más concretamente en teoría de anillos, un dominio euclídeo (o anillo euclídeo) es un par donde es un dominio de integridad y es una aplicación que cumple las siguientes dos condiciones:[1]

  1. Para cualesquiera tales que se cumple que existen de manera que

(1)

; \ tales que , o bien
  1. Para dos elementos cualesquiera cualesquiera :

(2)

En un dominio euclídeo es posible definir un algoritmo de división y un algoritmo de Euclides, de modo análogo a como funcionan en los números enteros.

Terminología

Diversos autores se refieren a la función —que define un dominio euclídeo—, con diferentes nombres: «aplicación (o función) euclídea», «función de medida» (o de tamaño)[2]​, «grado» o «función de norma».[3]​ En algunos contextos se habla de «norma euclídea»,[4]​ si bien esta denominación puede inducir a confusión con la norma vectorial que define la distancia usual.

Es importante destacar que la función de norma solamente toma valores enteros, aun cuando en algún caso particular pueda extenderse a todo el conjunto de los números reales.

Definiciones alternativas

Algunos autores consideran que la condición (2) es redundante y puede ser omitida de la definición. En efecto, si en un dominio integro se puede definir una función que cumple la primera condición, entonces siempre es posible definir otra que cumpla también la segunda, en particular:[5]

Puesto que la unicidad no es imprescindible, la condición (1) por sí sola implica que el dominio es euclídeo.

Ejemplos

  • Si tomamos el conjunto de los números enteros y como norma euclídea tomamos la aplicación valor absoluto , tenemos un dominio euclídeo, pues para todo con . Usando esta definición, la propiedad (1) equivale al algoritmo de división usual entre enteros.
  • En todo cuerpo puede definirse una norma euclídea, tomándose ésta como la aplicación constante , ya que, para cualesquiera elementos y de , se satisfacen las dos propiedades de forma trivial, a saber:
  1. tomando se tiene que .
  2. .
  • Considerando el anillo de polinomios en una variable con coeficientes en un cuerpo y como norma euclídea la aplicación
que a cada polinomio no nulo de le asigna su grado, el resultado es un dominio euclídeo.
  • en el anillo de los enteros gaussianos, si para cada elemento , donde , definimos su norma como , tenemos un dominio euclídeo.

Propiedades

En un dominio euclideo, la identidad multiplicativa —el elemento — siempre tiene la norma más pequeña posible, es decir, . Misma propiedad tienen todas las unidades del anillo: .[6]

Todo dominio euclídeo satisface las siguientes propiedades:

Véase también

Referencias

Notas

  1. Gallian, 2012, p. 337.
  2. Gallian (2012) y Artin (2010) la llaman «medida» (the measure) y «tamaño» (size function) respectivamente.
  3. Cohn (2012) se refiere a ella como norm function.
  4. Por ejemplo Jackson (1995).
  5. Rogers, Kenneth (1971). «The Axioms for Euclidean Domains». American Mathematical Monthly (Mathematical Association of America) 78 (10): 1127–1128. JSTOR 2316324. Zbl 0227.13007. doi:10.2307/2316324. 
  6. Jackson, 1995, p. 145.
  7. Cohn, 2012, p. 112.
  8. Artin, 2010, p. 362.
  9. Artin, 2010, p. 365.
  10. Gallian, 2012, p. 330.

Bibliografía

  • Artin, M. (2010). Algebra (2ª edición). Pearson. 
  • Cohn, Paul M. (2012). Introduction to Ring Theory. Springer Science & Business Media. ISBN 1447104757. 
  • Gallian, Joseph A. (2012). Contemporary Abstract Algebra (8ª edición). Brooks/Cole. ISBN 1-133-59970-2. 
  • Jackson, T.H. (1995). CRC Press, ed. From Polynomials to Sums of Squares. ISBN 0750303298. 

Enlaces externos