Magma (álgebra)

De Wikipedia, la enciclopedia libre
(Redirigido desde «Grupoide (álgebra)»)
Saltar a: navegación, búsqueda

Un Magma (o grupoide) es una estructura algebraica de la forma  (A,\circ) con A es un conjunto donde se ha definido una operación binaria interna:  \circ .[1]

Siendo esta ley de composición una operación interna:

1.- Operación interna: para cualesquiera par ordenado de elementos del conjunto AxA operados con  \circ , el resultado pertenece al conjunto A. Es decir:


   \forall x, y \in A : \quad
    x \circ y \in A
.

El término magma se debe a la asociación de matemáticos franceses que se hace llamar Nicolás Bourbaki.[1] Durante algún tiempo compitió, para reflejar el mismo concepto, con la palabra grupoide, que tiene otros sentidos en matemática (ver artículo grupoide), por lo que no es aconsejable su uso como sinónimo de magma.[2] [3]

Definiciones[editar]

MagmaAGrupo.jpg

Los tipos de magmas comúnmente estudiados incluyen:

El término "magma" fue introducido por Bourbaki. Anteriormente se usaba el término "grupoide", y todavía se utiliza a veces. En esta enciclopedia, no obstante, reservamos el término grupoide para un concepto algebraico diferente.

Existe lo que podemos llamar un magma libre sobre cualquier conjunto X y que puede ser descrito en términos familiares en ciencias de la computación como el magma de los árboles binarios con operación dada por la yuxtaposición (ordenada) de los árboles por la raíz. Tiene por tanto un rol fundacional en sintaxis.

Más Definiciones[editar]

Un magma se denomina:

No asociatividad[editar]

Una operación binaria * en un conjunto S que no satisfaga la ley asociativa se llama no-asociativa. Simbólicamente,

(x*y)*z\ne x*(y*z)\qquad\mbox{para algunos }x,y,z\in S

para tal operación el orden de la evaluación importa. La substracción y la división de números reales son ejemplos bien conocidos de operaciones no-asociativas:


   \left.
    \begin{matrix}
     (x-y)-z\ne x-(y-z)\quad
    \\
     (x/y)/z\ne x/(y/z)\qquad\qquad
    \end{matrix}
   \right\}
   \mbox{para algunos }x,y,z\in\mathbb{R}

En general, se deben utilizar paréntesis para indicar el orden de la evaluación si aparece una operación no-asociativa más de una vez en una expresión. Sin embargo, los matemáticos convienen en una orden particular de la evaluación para varias operaciones no-asociativas comunes. Esto tiene el estatus de una convención, no de una verdad matemática. Una operación izquierdo-asociable se evalúa convencionalmente de izquierda a derecha, es decir,


  \left.
   \begin{matrix}
    x*y*z=(x*y)*z\qquad\qquad\quad\,
   \\
    w*x*y*z=((w*x)*y)*z\quad
   \\
    \mbox{etc.}\qquad\qquad\qquad\qquad\qquad\qquad\ \ \,
   \end{matrix}
  \right\}
  \mbox{para todo }w,x,y,z\in S

mientras que una operación derecho-asociable se evalúa convencionalmente de derecha a izquierda:


  \left.
   \begin{matrix}
    x*y*z=x*(y*z)\qquad\qquad\quad\,
   \\
    w*x*y*z=w*(x*(y*z))\quad
   \\
    \mbox{etc.}\qquad\qquad\qquad\qquad\qquad\qquad\ \ \,
   \end{matrix}
  \right\}
  \mbox{para todo }w,x,y,z\in S

Las operaciones izquierdo-asociables y derecho-asociables ocurren; los ejemplos se dan abajo.

Más ejemplos[editar]

Las operaciones izquierdo-asociables incluyen las siguientes.

  • Substracción y división de números reales:
x-y-z=(x-y)-z\qquad\mbox{para todo }x,y,z\in\mathbb{R};
x/y/z=(x/y)/z\qquad\qquad\quad\mbox{para todo }x,y,z\in\mathbb{R}\mbox{ con }y\ne0,z\ne0.

Las operaciones derecho-asociables incluyen la siguiente.

  • Exponenciación de números reales:
x^{y^z}=x^{(y^z)}.

La razón por la que la exponenciación es derecho-asociable es que una operación izquierdo-asociable repetida del exponente sería menos útil. Múltiples apariciones se podrían reescribir con la multiplicación:

(x^y)^z=x^{(yz)}.
  • El operador de asignación en muchos lenguajes de programación es derecho-asociable.

Por ejemplo, en el lenguaje C

x = y = z;  significa  x = (y = z);  y no  (x = y) = z;

Es decir la declaración asignaría el valor de z a ambos x e y.

Las operaciones no-asociativas para las cuales no se define ningún orden convencional de la evaluación incluyen el siguiente.

  • Tomar el promedio de números reales:
{(x+y)/2+z\over2}\ne{x+(y+z)/2\over2}\ne{x+y+z\over3}\qquad\mbox{para algunos }x,y,z\in\mathbb{R}.
  • Tomar el complemento relativo de conjuntos:
(A\backslash B)\backslash C\ne A\backslash (B\backslash C)\qquad\mbox{para algunos conjuntos }A,B,C.

Véase también[editar]

Grupo
Monoide
Semigrupo
Magma
Ley de composición
Interna
Asociatividad
Elemento neutro
Elemento simétrico

Referencias[editar]

  1. a b Bourbaki, Nicolas (1998). Éléments de mathématique - Àlgebre Chapitres 1-3 [Algebra I: Chapters 1-3] (en inglés). Berlín: Springer-Velag. p. 1. ISBN 3540642439. 
  2. R. I. Grigorčuk, ed. (2006). Topological and Asymptotic Aspects of Group Theory: AMS Special Sessions Probabilitistic and Asymptotic Aspects of Group Theory, March 26-27, 2004, Athens, Ohio, AMS Special Sessions and Topological Aspects of Group Theory, October 16-17, 2004, Nashville, Tennessee (en inglés). American Mathematical Soc. p. 115. ISBN 0821857266. 
  3. Post-Modern Algebra-Chapter IV Universal Algebra pag. 284 (en inglés)

Enlaces externos[editar]