Universidad de Puerto Rico, Rı́o Piedras Facultad de Ciencias Naturales Departamento de Matemáticas San Juan, Puerto Rico MATE 4081: Álgebra Abstracta Solución Asignación 2. 1. Considere el grupo Z16 . Escriba consiga todas las clases laterales por la izquierda de H = {0, 4, 8, 12} en Z16 . ¿Cuál es el ı́ndice de H en G ([G : H])? Solución: Una forma detalla de obtener la respuesta se encuentra en la solución del ejercicio #2. Por lo tanto, dare la respuesta sin detalles. Las distintas clases laterales por la izquierda de H en Z16 son: H 1+H 2+H 3+H = = = = {0, 4, 8, 12} {1, 5, 9, 13} {2, 6, 10, 14} {3, 7, 11, 15}. El ı́ndice de H en G esta dado por [G : H] = 4. 2. Repita el ejercicio anterior con G = D8 y H = {e, r2 , r4 , r6 }. Solución: Este problema se puede resolver “marroneando”, i.e. calculamos gH para todo g ∈ D8 . Ahora, este método es extremadamente tedioso, especialmente si el orden del grupo es grande. Otra manera de resolverl este problema utilizando nuestro conocimiento del Teorema de Lagrange. Si observamos la demostración del Teorema de Lagrange, notamos que si H < G y G es finito, entonces |G| = k|H|, donde k representa el número de distintas clases laterales por la iquierda de H El número k se llama el ı́ndice de H en G y es simplemente |G|/|H|. En nuestro caso |H| = 4 y |G| = 16, por lo tanto el ı́ndice de H en G es 4. Ésto implica que hay 4 clases laterales por la izquierda. Vamos a calcularlas. Empezamos con H = {e, r2 , r4 , r6 } la cual es una clase lateral por la izquierda, pues eH = H. Escoja un elemento que no esté en H, digamos r. Note que rH = {r, r3 , r5 , r7 }. Ya tenemos dos clases laterales por la izquierda, ası́ que nos faltan dos. Para calcular la siguiente, escoja un elemento que no aparezca en H ni en rH, digamos t. Note que tH = {t, tr2 , tr4 , tr6 } = {t, r6 t, r4 t, r2 t}. 1 Ahora tenemos tres clases laterales por la izquierda, por lo tanto, nos falta una. Para calcularla, escoja un elemento que no aparezca en H ni en rH ni en tH, digamos rt. Observe que rtH = {rt, rtr2 , rtr4 , rtr6 } = {t, r7 t, r5 t, r3 t}. Como ya tenemos cuatro clases laterales por la izquierda, entonces concluimos que éstos son todas. 3. Si G es un grupo finito, entonces demuestre que la cantidad de clases laterales por la izquierda de H es la misma que la cantidad de clases laterales por la derecha de H. Bosquejo de la demostración: La idea es repetir la demostración del Teorema de Lagrange usando clases laterales por la derecha. Para ésto, haga lo siguiente: (a) Defina ∼ en G como a ∼ b sii ba−1 ∈ H. Demuestre que ∼ es una relación de equivalencia. Observe que la clase de equivalencia de a ∈ G es la clase lateral por la derecha Ha. (b) Demuestre que f : H → Ha definida como f (h) = ha es una biyección entre H y Ha. (c) Suponga que Hb1 , · · · , Hbs representa las distintas clases laterales por la derecha de H en G. Como esta colección representa una partición de G, entonces [ [ [ G = Hb1 · Hb2 · · · · · Hbs . Como esta unión es disjunta, entonces |G| = |Hb1 | + · · · + |Hbs | = s|H|. O sea, que s, el cual representa el número de distintas clases laterales por la derecha de H es igual a |G|/|H| = [G : H]. Pero [G : H] representa la cantidad de distintas clases laterales por la izquierda de H. Concluimos que la cantidad de clases laterales por la izquierda de H es la misma que la cantidad de clases laterales por la derecha de H. 4. Si G es un grupo abeliano finito y a1 , · · · , an son todos sus elementos, entonces demuestre que x = a1 · · · an satisface x2 = e. Demostración: Sabemos que G = {a, · · · , an }. Ahora, como G es un grupo, −1 entonces el conjunto {a−1 n , · · · , a1 } también es igual a G (probablemente escrito en diferente orden). Sabemos que x = a1 · · · an . Ahora, como G es abeliano, entonces el orden del producto no es importante y −1 por lo tanto, x = a−1 n · · · a1 . Finalmente, observe que −1 x2 = x · x = (a1 · · · an )(a−1 n · · · a1 ) = e. Muerto el Pollo. 2 5. Suponga que G es un grupo, que a, b ∈ G y que a5 = e y aba−1 = b2 . Encuentre o(b) dado que b 6= e. Demostración: Sabemos que a5 = e y aba−1 = b2 . Cuadre b2 para obtener b4 = (b2 )2 = (aba−1 )2 = aba−1 aba−1 = ab2 a−1 . Pero b2 = aba−1 , por lo tanto, b4 = ab2 a−1 = a(aba−1 )a−1 = a2 ba−2 . Considere ahora el cuadrado de b4 , i.e. b8 = (b4 )2 = (a2 ba−2 )2 = a2 ba−2 a2 ba−1 = a2 b2 a−2 . Como b2 = aba−1 , entonces b8 = a2 b2 a−2 = a2 (aba−1 )a−2 = a3 ba−3 . Similarmente, b16 = a4 ba−4 y b32 = a5 ba−5 = ebe−1 = b. Pero b32 = b si y solo si b31 = e. Por el ejercicio #6 sabemos que o(b)|31. Pero 31 es primo y o(b) lo divide, por lo tanto, o(b) = 1 ó o(b) = 31. Como b = 6 e, entonces o(b) = 1 es imposible. Concluimos que o(b) = 31. 6. Suponga que G es un grupo y que a ∈ G. Demuestre que si as = e, entonces o(a)|s. Demostración: Aplique el algoritmo de la división para obtener enteros q, r, con 0 ≤ r < o(a) tal que s = qo(a) + r. Ahora, observe que e = as = aqo(a)+r = aqo(a) ar = (ao(a) )q ar = eq ar = ar . O sea, ar = e. Ahora, si r es positivo, entonces encontramos un entero positivo r menor que o(a) tal que ar , lo cual contradice la definición de o(a). Concluimos que r = 0 y por lo tanto, s = qo(a). En arroz y habichuelas, o(a)|s. 7. Suponga que G es un grupo finito y que H < G. Suponga que a ∈ G. Defina r(a) como el entero positivo menor m tal que am ∈ H. Demuestre que r(a)|o(a). Demostración: Note que ao(a) = e ∈ H. Como r(a) es el entero positivo menor m tal que am ∈ H y como ao(a) = e ∈ H, entonces r(a) ≤ o(a). Aplique el algoritmo de la división para obtener enteros q1 y r1 , con 0 ≤ r1 < r(a), tal que o(a) = q1 r(a) + r1 . Observe que e = ao(a) = aq1 r(a)+r1 = aq1 r(a) ar1 . 3 Por lo tanto, ar1 = a−q1 r(a) . Pero a−q1 r(a) = (ar(a) )−q1 ∈ H, porque ar(a) ∈ H por definición de r(a) y H es cerrado (H < G). Ésto implica que ar1 ∈ H. Note que si r1 > 0, entonces conseguimos un entero positivo menor que r(a) tal que ar1 ∈ H, lo cual contradice la existencia de r(a). Concluimos que r1 = 0 y por lo tanto, o(a) = q1 r(a). En otras palabras, r(a)|o(a). 4