Estructuras Algebraicas RV

Embed Size (px)

Citation preview

  • 8/18/2019 Estructuras Algebraicas RV

    1/13

      1

    ESTRUCTURAS ALGEBRAICAS MEd. Prof. Ronny Velásquez

    Una Estructura Algebraica es un objeto matemático consistente en un conjunto novací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óninterna 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 1 2 1 2(a , a ) a a® *  

     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 conjuntoA = {a , b , c }

    i)

    ii)

    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.

    *   a b ca a b c

     b b c ac c a b

    *   a b ca a b b b c a cc b c a

  • 8/18/2019 Estructuras Algebraicas RV

    2/13

      2

    En símbolos

    *  es ley externa en A con operadores en B Û  B x A ®  Aes 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 losdistintos tipos de estructuras ó sistemas axiomáticos.

    Monoide 

    El par   (A , * ) donde A es un conjunto no vacío dotado de una operación ó ley decomposició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 decomposició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 semigrupoconmutativo.

    Si existe el elemento neutro se dice que es un semigrupo con unidad ó semigrupocon 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.

  • 8/18/2019 Estructuras Algebraicas RV

    3/13

      3

     

    Grupo 

    Sea el par (A , * ) , donde A es un conjunto no vacío dotado de una ley de composicióninterna 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 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 ysu cardinal se llama orden del grupo.

     Ejemplos

    1)  El par ( Z , * ) donde Z es el conjunto de los números enteros y *   es unaoperació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 , puesa A" Î   , a *  e = a entonces a + e +3 = a Þ   e = –3

    y e *  a = a entonces e + a + 3 = a Þ   e = –3

  • 8/18/2019 Estructuras Algebraicas RV

    4/13

      4

     *  tiene inverso a , a / a a e¢ ¢" $ * =   , en nuestro caso

    a a¢*  = –3 Þ   a a 3¢+ +  = –3 luego a´ = – a – 6 es inverso a derechaa 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 inversoaditivo.

    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énson estructuras algebraicas.

  • 8/18/2019 Estructuras Algebraicas RV

    5/13

      5

     Estas nuevas estructuras son:

    Anillo 

    Dados, un conjunto no vacío A y dos leyes de composición interna *   y ·   , laterna 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 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 yla 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únrepresentarlas con los conocidos signos de la suma y el producto, pero en todos loscasos deberá respetarse la definición que corresponde a cada operación.

    Con esta aclaración debe quedar claro que ( A , + , ·   )  representa una estructuraalgebraica, talvez un anillo, pero que la operación +  y la operación ·   no representanla suma y el producto conocido, salvo ello esté expresamente indicado.

  • 8/18/2019 Estructuras Algebraicas RV

    6/13

      6

    Con igual margen de tolerancia en la interpretación de este tema, debemos decir que elelemento neutro de la operación aditiva se representa con 0 (cero) y el neutro de laoperación multiplicativa con 1 (uno) sin que ellos sean necesariamente el 0 y 1conocidos.

    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= =g g  

    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 = 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 conunidad.

    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

  • 8/18/2019 Estructuras Algebraicas RV

    7/13

      7

    Anillo de integridad

    (A , * , · ) es un Anillo de integridad  si y solo sí (A , * , · ) es un anillo y 0 es su únicodivisor 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 conidentidad y de integridad. 

     Ejemplos

    1.- ( Z , + , · ) con las operaciones conocidas es un dominio de integridad.

    2.- ( Q , + , · ) ; ( R , + , · ) y ( C , + , · ) con las operaciones conocidasson 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 + 

  • 8/18/2019 Estructuras Algebraicas RV

    8/13

      8

     Ejemplos

    1.- ( Z , + , · ) con las operaciones conocidas, no es cuerpo, pues Z carece deinversos multiplicativos.

    2.- ( Q , + , · ) ; ( R , + , · ) y ( C , + , · ) con las operaciones conocidasson cuerpos.

    3.- Todo cuerpo es un dominio de integridad.

    Para proveer de un ejemplo de estructura algebraica no tan conocida, definiremos elconjunto 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ónde 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 ladivisió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 

    Para n = 3 Zn = { 0 , 1 , 2 } las tablas de operaciones son:

  • 8/18/2019 Estructuras Algebraicas RV

    9/13

      9

     

    Para la suma Para el producto

    + 0 1 2 · 

    0 1 20 0 1 2 0 0 0 01 1 2 0 1 0 1 22 2 0 1 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 Para el producto

    + 0 1 2 3 ·   0 1 2 30 0 1 2 3 0 0 0 0 01 1 2 3 0 1 0 1 2 32 2 3 0 1 2 0 2 0 23 3 0 1 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 sedenominan 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 delconjunto V.

  • 8/18/2019 Estructuras Algebraicas RV

    10/13

      10

    Notación 

    Esta estructura suele representarse de las siguientes maneras:

    Como la cuaterna ordenada ( V , + , K , ·  ) ; como la terna ordenada ( K , V ,+ ) ytambién es muy usual la expresión sintetizada VK   ·   , todas ellas se leen  EspacioVectorial 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 neutrod) + 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.- ( R n, + , R , · ) es un Espacio Vectorial con las suma y el producto conocidos.Siendo R n , 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.- ( R m x n

    , + , R ,·

    ) en el Espacio Vectorial de la matrices de orden m x n en elcuerpo de los reales, con la suma y el producto conocidos.

    Morfismo u Homomorfismo

  • 8/18/2019 Estructuras Algebraicas RV

    11/13

      11

    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:

    x , y A" Î   ; f(x y)*  = f(x) f(y)Ä  

     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 estasestructuras 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.

  • 8/18/2019 Estructuras Algebraicas RV

    12/13

      12

     Ejemplos

    1.  Sean las estructuras ( R 3 , + )  y ( R 2 x 2 , + ) y la aplicación

    f ( x1 , x2 , x3 ) = 12 3

    x 0

    x x

    é ù

    ê úë û  

    Las operaciones consideradas son las de suma de ternas ordenadas denúmeros reales y la de suma de matrices.

    Entonces, como :

    ( ) ( )1 2 3 1 2 3f x , x , x y , y , yé ù+ë û  = ( )1 1 2 2 3 3f x y , x y , x y+ + +  =

    1 1

    2 2 3 3

    x y 0

    x y x y

    +é ùê ú+ +ë û

      = 12 3

    x 0

    x x

    é ùê úë û

      + 12 3

    y 0

    y y

    é ùê úë û

     =

    = 1 2 3f x , x , xé ùë û + 1 2 3f y , y , yé ùë û 

    f es un morfismo.

    Además es inyectivo, es decir un monomorfismo.

     puesto que x y" ¹ Îal dominio, resulta:

    1 2 3f x , x , xé ùë û =1

    2 3

    x 0

    x x

    é ùê úë û

      ¹   1 2 3f y , y , yé ùë û =1

    2 3

    y 0

    y y

    é ùê úë û

     

    Para probar que no es sobreyectivo, basta ver que, por ejemplo1 2

    3 4

    é ùê úë û

     no es

    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:

  • 8/18/2019 Estructuras Algebraicas RV

    13/13

      13

    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 = – y3

     

    3. f : R   ®  R   tal que f(x) = x + 1 no es homomorfismo respecto a laadició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 deestudiar los conjuntos estructurados mediante relaciones que nos permiten decircuando 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 IEnzo R. Gentile Editorial Eudeba - 1976

    - Álgebra IArmando Rojo Editorial El Ateneo - 1978