Estructuras algebraicas

Anuncio
ESTRUCTURAS ALGEBRAICAS
Prof. Hugo Omar Pajello
Una Estructura Algebraica es un objeto matemático consistente en un conjunto no
vacío y una relación ó ley de composición interna definida en él.
En algunos casos más complicados puede definirse más de una ley de composición
interna y también leyes de composición externa.
Empecemos por recordar algunas definiciones:
Operación binaria ó Ley de composición interna definida en un conjunto no vacío A
Es una aplicación o función  del producto cartesiano de A x A en A
En símbolos:  es una ley interna en A   : A x A  A
Es decir
(a1,a2)  a1  a2
Ejemplo 1
La suma ó la multiplicación en N , en Z , en Q , en R ó en C.
Ejemplo 2
Las siguientes tablas definen leyes de composición interna en el conjunto
A = {a , b , c }
i)

a
b
c
ii)

a
b
c
a
a
b
c
b
b
c
a
c
c
a
b
a
a
c
b
b
b
a
c
c
b
c
a
Ley de composición externa
Una ley de composición externa definida en A con operadores de B es toda función ó
aplicación  de B x A en A.
1
En símbolos
 es ley externa en A con operadores en B  B x A  A
es decir, si b  B y a  A la imagen del par (b ; a) = b  a  A
Según las propiedades que deban satisfacer estas leyes de composición, se tienen los
distintos tipos de estructuras ó sistemas axiomáticos.
Monoide
El par (A ,  ) donde A es un conjunto no vacío dotado de una operación ó ley de
composición interna  se denomina monoide.
Ejemplos de monoides
( N , + ) , ( Z , + ) , ( Q , + ) , son monoides.
( N , - ) no es un monoide porque la sustracción no es ley de
composición interna en N.
( N ,  ) donde  está definido como a  b = máx.{a , b}
es un monoide.
Semigrupo
Un monoide asociativo se denomina semigrupo.
Si la ley de composición interna también es conmutativa se llama semigrupo
conmutativo.
Si existe el elemento neutro se dice que es un semigrupo con unidad ó semigrupo
con identidad.
El elemento neutro de llama identidad.
Ejemplos de semigrupos
( N , + ) es un semigrupo conmutativo sin elemento neutro.
( N0 , + ) es un semigrupo conmutativo con elemento neutro, el 0.
( N ,  ) es un semigrupo conmutativo con elemento neutro ó identidad
igual a 1.
2
Grupo
Sea el par (A ,  ) , donde A es un conjunto no vacío dotado de una ley de composición
interna binaria  :
(A ,  ) es un grupo ó se define sobre A una estructura de grupo sí:
a)  es asociativa. Es decir a , b , c : a, b, c  A  a  b  c  a  b  c
b)  posee elemento neutro en A. Es decir e  A / a , si a  A  a  e  e  a  a
c) Todo elemento de A es invertible en A respecto de  .
Es decir a  A , a´ A / a  a´ a´ a  e
Grupo Abeliano ó Grupo conmutativo es cuando además de ser un grupo,
d)  es conmutativa. Es decir a , b : a, b  A  a  b  b  a
Si G = (A ,  ) es un grupo, se dice que es un grupo finito si el conjunto A es finito y
su cardinal se llama orden del grupo.
Ejemplos
1) El par ( Z ,  ) donde Z es el conjunto de los números enteros y  es una
operación definida como a  b = a + b + 3 forma un grupo abeliano.
Comprobación:
 es una ley de composición interna en Z pues si a y b  Z , a + b + 3  Z
 es asociativa pues
a  b  c = (a + b +3)  c = a + b +3 + c +3 = a + b + c + 6
y a  b  c = a  (b + c + 3) = a + b + c + 3 + 3 = a + b + c + 6
 tiene elemento neutro e = –3 , pues
a  A , a  e = a entonces a + e +3 = a  e = –3
y e  a = a entonces e + a + 3 = a  e = –3
3
 tiene inverso a , a / a  a  e , en nuestro caso
a  a = –3  a  a  3 = –3 luego a´ = – a – 6 es inverso a derecha
a  a  3  a  a  3 = –3 luego a´ = – a – 6 es inverso a izquierda
 es conmutativa pues a  b = a + b + 3 = b + a + 3 = b  a
Otros ejemplos:
1) (Z,+) ; (Q,+) ; (R,+) y (C,+)
Son grupos abelianos .
También se llaman grupos aditivos debido a la operación aditiva.
2 ) ( N , + ) No es grupo. No tiene neutro ni inverso de cada elemento.
3 ) ( N0 , + ) No es grupo. Tiene neutro, el 0 , pero no tiene inverso
aditivo.
4 ) ( Q ,  ) No es grupo, el 0 no tiene inverso multiplicativo.
5 ) ( R ,  ) No es grupo, el 0 no tiene inverso multiplicativo.
6 ) ( Q – { 0 } ,  ) y ( R – { 0 } ,  ) Son grupos.
Subgrupo
Un subconjunto no vacío B, del conjunto A es un subgrupo de ( A ,  ) si y solo sí
( B ,  ) es un grupo.
Por ejemplo, ( Z , + ) es un subgrupo de ( Q , + ).
Si en estas estructuras se introduce una nueva ley de composición interna con
ciertas restricciones, se obtienen ternas ordenadas del tipo (A ,  ,  ) que también
son estructuras algebraicas.
Estas nuevas estructuras son:
4
Anillo
Dados, un conjunto no vacío A y dos leyes de composición interna  y  , la
terna ordenada (A ,  ,  ) tiene estructura de Anillo si y solo si
a)  es asociativa. Es decir a , b , c : a, b, c  A  a  b  c  a  b  c
b)  posee elemento neutro en A. Es decir e  A / a , si a  A  a  e  e  a  a
c) Todo elemento de A es invertible en A respecto de  .
Es decir a  A , a´ A / a  a´ a´ a  e
d)  es conmutativa. Es decir a , b : a, b  A  a  b  b  a
Estas 4 propiedades muestran que ( A ,  ) es un grupo abeliano.
e)  es asociativa. Es decir a , b , c : a, b, c  A  (a  b)  c = a  ( b  c)
Esta propiedad muestra que ( A ,  ) es un semigrupo.
f)  distribuye doblemente sobre  . Es decir, a , b , c : a, b, c  A
 a  (b  c ) = ( a  b )  (a  c ) y (b  c )  a = (b  a )  ( c  a )
Resumiendo podemos decir que:
(A ,  ,  ) es un Anillo sii (A ,  ) es un grupo abeliano ; ( A ,  ) es un semigrupo y
la segunda operación distribuye sobre la primera.
Una aclaración oportuna
Como la operación  es aditiva y la operación  es multiplicativa, es común
representarlas con los conocidos signos de la suma y el producto, pero en todos los
casos deberá respetarse la definición que corresponde a cada operación.
Con esta aclaración debe quedar claro que ( A , + ,  ) representa una estructura
algebraica, talvez un anillo, pero que la operación + y la operación  no representan
la suma y el producto conocido, salvo ello esté expresamente indicado.
Con igual margen de tolerancia en la interpretación de este tema, debemos decir que el
elemento neutro de la operación aditiva se representa con 0 (cero) y el neutro de la
operación multiplicativa con 1 (uno) sin que ellos sean necesariamente el 0 y 1
conocidos.
5
Si además
g)  conmutativa. Es decir a , b : a, b  A  a  b = b  a
entonces tenemos un Anillo conmutativo.
h)  posee elemento neutro en A. Es decir e  A / a , si a  A  a e  e a  a
entonces tenemos un Anillo con identidad ó Anillo con unidad.
i) Todo elemento de A distinto de cero es invertible en A respecto de  .
Es decir a  A , a  0 , a´ A / a  a´ = a´  a = e entonces se llama
Anillo de división.
Ejemplos
1.- ( N , + ,  )
con las operaciones conocidas no es un anillo, pues en N no
existe neutro para la adición.
2.- ( N0 , + ,  ) con las operaciones conocidas no es anillo, pues N0 carece de
inversos aditivos.
3.- ( Z , + ,  ) con las operaciones conocidas, es un anillo conmutativo con
unidad.
Anillos sin divisores de cero
Un anillo (A ,  ,  ) se dice sin divisores de cero si y solo sí elementos no nulos de A
dan producto no nulo.
En símbolos:
(A ,  ,  ) carece de divisores de cero si y solo sí a , b : a, b  A si a  0 y b  0
entonces a  b  0
6
Anillo de integridad
(A ,  ,  ) es un Anillo de integridad si y solo sí (A ,  ,  ) es un anillo y 0 es su único
divisor de cero
Dominio de integridad
La terna (A ,  ,  ) se llama Dominio de integridad si y solo sí (A ,  ,  ) es un
Anillo conmutativo con unidad y sin divisores de cero.
Dicho de otra manera, un Dominio de integridad es un Anillo conmutativo con
identidad y de integridad.
Ejemplos
1.- ( Z , + ,  ) con las operaciones conocidas es un dominio de integridad.
2.- ( Q , + ,  ) ; ( R , + ,  ) y ( C , + ,  ) con las operaciones conocidas
son dominio de integridad.
3.- Los polinomios en una indeterminada ( o más ) con coeficientes en Q , R ó
C forman dominio de integridad con las operaciones conocidas.
Cuerpo
La terna ordenada ( A , + ,  ) es un cuerpo, o tiene estructura de cuerpo si y solo si
( A , + ,  ) es un anillo de división conmutativo.
Esto es: ( A , + ,  ) es un cuerpo si y solo si ( A , + ,  ) es un anillo conmutativo,
con unidad cuyos elementos no nulos admiten inverso multiplicativo.
Un cuerpo queda caracterizado por las siguientes estructuras:
( A , + ,  ) es un cuerpo si y solo si
a) ( A , + ) es un grupo abeliano.
b) ( A – {0} ,  ) es un grupo abeliano.
c)  distribuye respecto de +
7
Ejemplos
1.- ( Z , + ,  ) con las operaciones conocidas, no es cuerpo, pues Z carece de
inversos multiplicativos.
2.- ( Q , + ,  ) ; ( R , + ,  ) y ( C , + ,  ) con las operaciones conocidas
son cuerpos.
3.- Todo cuerpo es un dominio de integridad.
Para proveer de un ejemplo de estructura algebraica no tan conocida, definiremos el
conjunto Zn llamado conjunto de los enteros modulo n.
Enteros módulo n (Zn)
Si n es un número entero tal que n  2 , se denomina Zn al conjunto
Zn = { 0 , 1 , 2 , 3 ,..., n-1}
Este conjunto, provisto de las operaciones de suma y producto definidas así:
+ suma : si h y k pertenecen a Zn , entonces h + k es igual al resto de la división
de h + k por n.
Ejemplo: si n = 8 ; h = 5 y k = 7 , entonces h + k = 4
 producto : si h y k pertenecen a Zn , entonces h  k es igual al resto de la
división de h  k por n.
Ejemplo: si n = 8 ; h = 5 y k = 7 , entonces h  k = 3
La terna (Zn , + ,  ) es un anillo conmutativo con unidad. Se llama Anillo de los
enteros módulo n.
( Zn , + ,  ) es un dominio de integridad si y solo sí n es primo.
Esto puede verse en las siguiente tablas de operaciones en el conjunto Zn
8
Para n = 3 Zn = { 0 , 1 , 2 } las tablas de operaciones son:
Para la suma
+
0
1
2
Para el producto
0
0
1
2
1
1
2
0

2
2
0
1
0
0
0
0
0
1
2
1
0
1
2
2
0
2
1
El producto No posee divisores de cero
Para n = 4
Zn = { 0 , 1 , 2 , 3 } las tablas de operaciones son:
Para la suma
+
0
1
2
3
0
0
1
2
3
Para el producto
1
1
2
3
0
2
2
3
0
1

3
3
0
1
2
0
1
2
3
0
0
0
0
0
1
0
1
2
3
2
0
2
0
2
3
0
3
2
1
El producto posee divisores de cero
Espacio Vectorial
Un espacio vectorial sobre un cuerpo K es un conjunto V , cuyos elementos se
denominan vectores, provisto de dos operaciones, una interna que se denomina suma
y otra externa que se denomina producto y que cumplen ciertas propiedades.
La operación externa , multiplica un elemento del conjunto K por un elemento del
conjunto V.
9
Notación
Esta estructura suele representarse de las siguientes maneras:
Como la cuaterna ordenada ( V , + , K ,  ) ; como la terna ordenada ( K , V ,+ ) y
también es muy usual la expresión sintetizada VK  , todas ellas se leen Espacio
Vectorial V sobre el cuerpo K . o simplemente K – espacio vectorial.
Las operaciones enunciadas deben cumplir las siguiente propiedades:
1. ( V , + ) es un Grupo conmutativo
a) + Es asociativa
b) + Es conmutativa
c) + Tiene neutro
d) + Tiene inverso
2. La operación externa asocia de la siguiente manera:
a , b : a, b  K y x  A , a  ( b  x ) = ( a  b )  x
3. La operación externa distribuye sobre la interna de la siguiente manera:
a : a  K y  x , y  A
, a ( x + y ) = a  x + a y
4.
La operación externa tiene elemento neutro.
Ejemplos
1.- ( Rn, + , R ,  ) es un Espacio Vectorial con las suma y el producto conocidos.
Siendo Rn , con n  1 el conjunto de las n – uplas de números reales.
2.- ( K x , + , K ,  ) es un Espacio Vectorial con la suma y el producto
conocidos, siendo K un cuerpo y K x el conjunto de los polinomios en una
indeterminada con coeficientes en K.
3.- ( Rm x n, + , R ,  ) en el Espacio Vectorial de la matrices de orden m x n en el
cuerpo de los reales, con la suma y el producto conocidos.
10
Morfismo u Homomorfismo
Una aplicación de conjuntos f: A  B se dirá que es un morfismo de la estructura
(A ,  ) en la estructura (B ,  ) o simplemente un morfismo de A en B si se cumple
que:
; f(x  y) = f(x)  f(y)
x , y  A
Ejemplo:
Sean las estructuras ( R , + ) y ( R + ,  ) con las operaciones + y  usuales.
La aplicación f : R  R + definida por f(x) = 2 x es un morfismo de estas
estructuras ya que cumple que:
f (x + y) = 2 x + y = 2 x  2 y = f (x)  f (y)
Endomorfismo
Se llama así a todo morfismo de A en A.
Monomorfismo
Se llama así a todo morfismo inyectivo.
Epimorfismo
Se llama así a todo morfismo sobreyectivo.
Isomorfismo
Se llama así a todo morfismo biyectivo.
Automorfismo
Se llama así a todo endomorfismo biyectivo.
11
Ejemplos
1.
Sean las estructuras ( R3 , + ) y ( R2 x 2 , + ) y la aplicación
x
0
f ( x1 , x2 , x3 ) =  1

 x2 x3 
Las operaciones consideradas son las de suma de ternas ordenadas de
números reales y la de suma de matrices.
Entonces, como :
f  x1, x2 , x3    y1, y2, y3   = f  x1  y1 , x2  y2 , x3  y3  =
0 
 x1  y1
x  y x  y  =
2
3
3
 2
=
 x1
x
 2
0
+
x3 
 y1
y
 2
0
=
y3 
f x1, x2, x3  + f y1, y2, y3 
f es un morfismo.
Además es inyectivo, es decir un monomorfismo.
puesto que x  y  al dominio, resulta:
x
f x1, x2, x3  =  1
 x2
0
y
 f y1, y2, y3  =  1

x3 
 y2
0
y3 
1 2
Para probar que no es sobreyectivo, basta ver que, por ejemplo 
 no es
3
4


imagen de nadie.
2. f : R  R tal que f (x) = – 3x es un automorfismo respecto a la suma.
i) Es morfismo pues f (x + y ) = – 3 (x + y ) = – 3x – 3y = f (x ) + f (y )
ii) f es biyectiva porque:
12
es inyectiva:  x  y ; f (x )  f (y )
ya que – 3x  – 3y
y es suryectiva:  y  R  x  R tal que f (x ) = y ;
– 3x = y entonces x = –
y
3
3. f : R  R tal que f(x) = x + 1 no es homomorfismo respecto a la
adición.
Efectivamente no cumple la definición de morfismo
f (x + y)  f (x) + f (y)
ya que
x + y + 1  x +1 + y + 1 = x + y + 2
Es interesante saber que la Topología es la parte de la matemática que se ocupa de
estudiar los conjuntos estructurados mediante relaciones que nos permiten decir
cuando un elemento del conjunto es “contiguo” o próximo a una parte del mismo.
Topología deriva del griego que significa:
Topos: Lugar , extensión ó posición.
Logos: Ciencia ó saber.
Luego la topología puede definirse como la “ Ciencia de la extensión ó del lugar”.
Bibliografía consultada
- Álgebra Lineal y Geometría
Ángel Rafael Larrotonda
Editorial Eudeba - 1973
- Notas de Álgebra I
Enzo R. Gentile
Editorial Eudeba - 1976
- Álgebra I
Armando Rojo
Editorial El Ateneo - 1978
13
Descargar