Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Segundo Capitulo
Ejercicio 18
Enunciado:
Demostración:
En D4 hay 4 reflexiones H, V, D1 y D2 , y 4 rotaciones R0 , R90 , R180 y R270 . Todas las reflexiones, R0 y R180 cuadrado
con R0 , y por tanto R90 como R270 al cuadrado con R180 . Por lo tanto:
K = {R0 , R180 }
L = {R0 , R180 , H, V, D1 , D2 }
Ejercicio 28
Enunciado:
Demostración:
−1 −1
Si usamos el primer principio de inducción matemático para probar la afirmación: (a1 a2 ...an )−1 = a−1
n an−1 ...a1
para todos los enteros positivos n ∈ N.
El supuesto es que esta afirmación es válida para algún número entero n ∈ N para cualquier elección de n elementos
a1 , a2 , ..., an del grupo.
Ahora realizando el paso de inducción. Tomemos cualquier n + 1 elementos a1 a2 ...an an+1 y calculemos el inverso,
utilizando la propiedad asociativa y conmutativa. Ası́,
1
(a1 a2 ...an an+1 )−1 = ((a1 a2 ...an )an+1 )−1 Por propiedad asociativa
= a−1
n+1 (a1 a2 ...an )
−1
Por propiedad conmutativa
−1 −1 −1 −1
= an+1 (a−1
n an−1 ...a2 a1 ) Por el principio inducción
= a−1 −1 −1 −1 −1
n+1 an an−1 ...a2 a1 Por propiedad asociativa
−1 −1
Por tanto, (a1 a2 ...an )−1 = a−1
n an−1 ...a1 .
Ejercicio 38
Enunciado:
Da un ejemplo de un grupo con elementos a, b, c, y x tales que axb = cxd pero ab 6= cd.
Demostración:
Consideremos un grupo simétrico de orden 4, es decir, S4 . Obteniendo que, a = (1 2), b = (1 4), c = (1 3),
d = (1 4 3 2) y x = (1 3).
ab = (1 2)(1 4)
= (1 4 2)
cd = (1 3)(1 4 3 2)
= (1 4)(2 3)
2
Tercer Capitulo
Ejercicio 18
Enunciado:
Suponga que a es un elemento de grupo y a6 = e. ¿Cuáles son las posibilidades para | a |? Proporcione las razones
de su respuesta.
Demostración:
Las posibilidades son 1, 2, 3y6. 5 no es posible porque si a5 = e, entonces e = a6 = aa5 = a. 4 no es posible porque
si a4 = e, entonces e = a6 = a2 a4 = a2 .
Ejercicio 28
Enunciado:
Suponga que H es un subgrupo propio de Z bajo la suma y H contiene 18, 30 y 40. Determine H.
Demostración:
Suponga 18, 30, 40 ∈ H que es un subgrupo adecuado de z. Entonces, 2(40) − 2(30) − 18 = 2 ∈ H por cierre.
Luego, h2i ⊆ H. Teniendo en cuenta que H no puede contener ningún entero impar ya que 1 = gcb(2, impar) =
2x + (impar)y ∈ H y eso obliga a que H = z. Como H es adecuado, concluimos que H = h2i.
Ejercicio 38
Enunciado:
Demostración:
Cuarto Capitulo
Ejercicio 18
Enunciado:
Si un grupo cı́clico tiene un elemento de orden infinito, ¿cuántos elementos de orden finito tiene?
3
Demostración:
Al discutir los grupos cı́clicos, se nos dice que los grupos cı́clicos finitos son equivalentes a Zα , e infinitos a Z, y
estas son las únicas posibilidades. Hace, si grupo tiene un elemento de orden infinito, entonces debe ser equivalente
a Z.
Z tiene solo un elemento de orden finito, identidad 0. Concluyendo ası́, que nuestro grupo también tiene exactamente
un elemento de orden finito.
Ejercicio 28
Enunciado:
Sea a un elemento de grupo que tiene un orden infinito. Demuestra que hai i = haj i si y solo si i = ±j.
Demostración:
La igualdad de conjuntos hai i = haj i se obtiene que ai ∈ haj i y i = (k)(j), para algún entero k, y aj ∈ hai i y
j = (m)(j), para algún entero m.
Ejercicio 38
Enunciado:
Considere el conjunto {4, 8, 12, 16}. Demuestre que este conjunto es un grupo de módulo de multiplicación 20
mediante la construcción de su tabla de Cayley. ¿Qué es el elemento de identidad? ¿El grupo es cı́clico? Si es ası́,
busque todos sus generadores.
Demostración:
Aquı́ está la tabla de Cayley para el conjunto S = {4, 8, 12, 16} bajo la multiplicación modulo 20:
Observamos que la identidad es el elemento 16. Ahora, enumeremos todos sus subgrupos cı́clicos para comprobar
si es cı́clico:
1. h16i = {16}
4
2. h4i = {16, 4}
Quinto Capitulo
Ejercicio 18
Enunciado:
En Sn , sea α un ciclo r, β un ciclo s y γ un ciclo t. Complete las siguientes afirmaciones: αβ es par si y solo si r + s
es ... ; αβγ es par si y solo si r + s + t es ....
Demostración:
Un ciclo n es par cuando n es impar, ya que podemos escribirlo como un producto de n − 1 2 ciclos emparejando
sucesivamente el primer elemento del ciclo con cada uno de los otros elementos del ciclo a partir del último elemento
del ciclo. y trabajando hacia el frente. El mismo proceso muestra que cuando n es impar obtenemos una permutación
par.
De manera análoga, αβγ tiene (r + s + t − 3) 2 ciclos, por lo que es par si y solo si r + s + t es impar.
Ejercicio 28
Enunciado:
Demostración:
La pregunta ahora se vuelve combinatoria: cuántas formas hay de formar 5 ciclos a partir de 7 elementos. La
respuesta es:
7
(4!) = 504
5
5
Ya que primero se debe elegir 5 de los 7 elementos y luego ordenarlos, con los primeros elementos fijos.
Ejercicio 38
Enunciado:
Sea H = {β ∈ S5 | β(1) = 1 ∧ β(3) = 3}. Demuestre que H es un subgrupo de S5 . ¿Cuántos elementos hay en H?
¿Es válido tu argumento? ¿Cuando S5 es reemplazado por Sn por n ≥ 3? ¿Cuantos elementos hay en H cuando S5
se reemplaza por An para n ≥ 4?
Demostración:
Sea β, γ ∈ H. Entonces (βγ)(1) = β(γ(1)) = β(1) = 1; (βγ)(3) = β(γ(3)) = β(3) = 3. Entonces, según el Teorema
3.3, H es un subgrupo. Luego, | H |= 6. Por tanto, la prueba es válida para todo n ≥ 3. En el caso general,
(n − 2)!
| H |= (n − 2)!. Cuando Sn es reemplazado por An , | H |= .
2