Sumar enteros, girar un cuadrado o intercambiar posiciones parecen actividades distintas. Todas pueden combinarse y deshacerse. Un grupo organiza esa estructura. Empezaremos viendo qué operación hacemos, después qué partes conservan sus reglas y finalmente cómo contar los resultados de repetir una sola acción.
Si necesitas repasar:
1. Un grupo es un conjunto junto con una operación que podemos combinar y deshacer
Además (ab)c=a(bc), hay neutro e con ea=ae=a y para cada a existe a⁻¹ con aa⁻¹=a⁻¹a=e. Conjunto y operación se declaran juntos; cambiar la operación cambia la pregunta.
Si vale para todos, el grupo es abeliano. En notación aditiva escribimos a+b, neutro cero e inverso −a. Un conjunto con una operación asociativa pero sin inversos para todos sus elementos todavía no es grupo.
Los enteros bajo suma
Comprueba (ℤ,+).
Cierre y asociación
Sumar dos enteros produce un entero y la suma es asociativa.
Neutro
Cero no cambia ningún entero.
Inverso
Para a usamos −a; ambos son enteros y suman cero.
Es un grupo abeliano.
Los naturales con suma no dan el mismo resultado: un número positivo no tiene opuesto dentro de ellos.
Giros de un cuadrado
Considera los giros 0°,90°,180°,270° alrededor de su centro.
Combinar
Componer suma ángulos módulo 360°; el resultado sigue en la lista.
Neutro e inversos
0° es neutro; 90° se deshace con 270° y 180° consigo mismo.
Asociar
Componer movimientos es asociativo; aquí además las sumas de ángulos conmutan.
Los cuatro giros forman un grupo abeliano bajo composición.
Se estudian estos giros concretos; añadir reflexiones produciría otro grupo más grande.
2. Asociar cambia paréntesis; conmutar cambia el orden
La asociatividad permite escribir abc sin elegir entre (ab)c y a(bc). No permite cambiarlo por acb. En permutaciones componemos de derecha a izquierda: ab significa primero b y después a. Es la convención de composición de funciones.
Los inversos y el neutro son únicos. Para cancelar multiplicamos por el inverso en el lado adecuado: ab=ac implica b=c al multiplicar a⁻¹ por la izquierda. El inverso de ab es b⁻¹a⁻¹, porque hay que deshacer en orden inverso: (ab)(b⁻¹a⁻¹)=e.
Una entrada basta para ver que dos composiciones difieren
En S₃, a=(12) y b=(23).
Leer símbolos
(12) intercambia uno y dos; (23) intercambia dos y tres.
Calcular ab
Uno pasa por b a uno y por a a dos: ab(1)=2.
Calcular ba
Uno pasa por a a dos y por b a tres: ba(1)=3.
ab≠ba; S₃ no es abeliano.
La asociatividad de funciones sigue siendo válida; el fallo es cambiar el orden de dos factores.
Deshacer una composición en el orden correcto
Usa las mismas a y b, ambas de orden dos.
Inversos individuales
a⁻¹=a y b⁻¹=b.Inverso del producto
(ab)⁻¹=ba.Verificar
(ab)(ba)=a(bb)a=aa=e; también (ba)(ab)=e.
El orden se invierte al deshacer.
No se usó conmutatividad: solo asociatividad y cancelación de factores vecinos.
3. Un subgrupo conserva la operación y todos los inversos
H≤G significa que H es un subconjunto que contiene e y está cerrado bajo productos e inversos de sus propios elementos. La asociatividad ya viene de G. Contener algunos elementos de un grupo no basta para ser subgrupo.
Tomar a=b produce e; después e b⁻¹ produce inversos y combinar a con el inverso de b produce ab. En notación aditiva se comprueba cierre por diferencias a−b.
Una familia infinita con prueba para todos sus elementos
H=2ℤ dentro de (ℤ,+).
No vacío
Cero es 2·0.
Elementos arbitrarios
Si a=2r y b=2s, con r,s enteros, entonces a−b=2(r−s).Criterio
La diferencia vuelve a ser par para cualquier pareja.
2ℤ es subgrupo.
Probar tres sumas de pares sería solo comprobar casos; la expresión con r,s cubre todos.
Una familia que falla de dos maneras
Los enteros impares dentro de (ℤ,+).
Neutro
Cero no es impar.
Cierre
Uno y tres son impares, pero su suma cuatro no lo es.
Conclusión
No se cumplen las condiciones de subgrupo.
Los impares no forman un subgrupo aditivo.
Tener opuestos impares no compensa el fallo de neutro y cierre.
4. Generar con un elemento incluye repetir, no hacer nada y deshacer
El exponente cero aporta e y los negativos aportan inversos. Para un mismo elemento, gᵐgⁿ=gᵐ⁺ⁿ; estas leyes no necesitan que los demás elementos del grupo conmuten.
Si solo alcanzamos una parte propia, g genera ese subgrupo, no el grupo completo. En notación aditiva sustituimos potencias por múltiplos enteros.
Los saltos del dibujo
Genera con [3] en el grupo aditivo ℤ/12ℤ.
Empezar
El múltiplo cero es [0].
Repetir
Aparecen [3],[6],[9] y luego [12]=[0].Deshacer
El múltiplo −[3]=[9] ya pertenece a la lista.
⟨[3]⟩={ [0],[3],[6],[9] }, subgrupo de cuatro elementos.
[3] no genera los doce restos: por ejemplo [1] nunca aparece.
Una generación infinita
Genera con 2 en (ℤ,+).
Múltiplos
k·2 recorre …,−4,−2,0,2,4,….
Subgrupo
El resultado es 2ℤ.
Comparar
Para generar todo ℤ podemos usar 1 o −1; dos solo alcanza los pares.
⟨2⟩=2ℤ y no todo ℤ.
Escribir solo múltiplos positivos habría dejado fuera el neutro y los inversos.
5. El orden de un elemento es su primer retorno al neutro
Las primeras n potencias e,g,…,gⁿ⁻¹ son distintas; después se repiten. Si no existe tal n, el orden es infinito.
Dividimos k=qn+r con 0≤r<n: gᵏ=gʳ y un resto positivo que diera e contradiría el primer retorno. El neutro tiene orden uno. No confundimos orden de un elemento con número total de elementos de G.
Dos ciclos disjuntos se repiten a ritmos diferentes
En S₅, g=(123)(45).
Primer ciclo
Los objetos uno dos tres vuelven cada tres repeticiones.
Segundo ciclo
Cuatro y cinco vuelven cada dos.
Primero común
Ambos vuelven por primera vez con mcm(3,2)=6.
ord(g)=6, aunque S₅ tiene 120 elementos.
Una repetición que cierre solo uno de los ciclos todavía no es la identidad sobre todo el conjunto.
No hay retorno positivo
g=2 en (ℤ,+).
Múltiplos
n·2=2n.Neutro
Para volver a cero haría falta 2n=0.Índices
No hay ningún n>0 que lo cumpla.
El orden de 2 es infinito.
Que ⟨2⟩ sea un subgrupo propio no obliga a que sea finito.
6. Lagrange cuenta clases laterales del mismo tamaño
Para H≤G, la clase izquierda gH={gh:h∈H} es una copia desplazada de H. La aplicación h↦gh es biyectiva, con inversa multiplicar por g⁻¹. Si dos clases comparten un punto, usar inversos muestra que son la misma; por tanto particionan G.
Si G es finito, |G|=[G:H]|H|: número de clases por tamaño de cada clase. Así |H| divide |G|. Aplicándolo a ⟨g⟩, ord(g) divide |G|. No exigimos normalidad para contar clases; la necesitaremos para multiplicarlas como un grupo cociente.
Leer todas las filas del dibujo
G=ℤ/12ℤ y H={0,3,6,9}, con suma.
Primera clase
H contiene cero tres seis nueve.
Otras
1+H={1,4,7,10} y 2+H={2,5,8,11}.Contar
Son tres clases disjuntas de cuatro elementos: 12=3·4.
[G:H]=3.
Cada fila es una clase, no un elemento individual del grupo original.
Descartar órdenes imposibles
G tiene veinte elementos.
Divisores
Un subgrupo solo puede tener tamaño 1,2,4,5,10 o 20.
Descartar
No puede existir un subgrupo de tamaño tres ni un elemento de orden tres.
Límite
La lista es de candidatos necesarios; Lagrange no afirma que todos existan.
Tres queda excluido porque no divide veinte.
No convertimos una condición necesaria en una garantía de existencia para cada divisor.
7. En grupos cíclicos sí hay un subgrupo por divisor; en otros puede faltar
Todo subgrupo de un cíclico es cíclico: si no es trivial, elegimos el menor exponente positivo m con gᵐ∈H. Para cualquier gᵏ∈H, dividir k entre m deja un resto r con gʳ∈H; la minimalidad fuerza r=0.
Para cada divisor d de n hay exactamente un subgrupo de tamaño d: ⟨gⁿᐟᵈ⟩. Esta existencia para todos los divisores es especial; Lagrange en un grupo general no la garantiza.
Un divisor produce un subgrupo único en un cíclico
G=⟨g⟩ tiene orden dieciocho; busca un subgrupo de orden seis.
Exponente
n/d=18/6=3.Generar
H=⟨g³⟩={e,g³,g⁶,g⁹,g¹²,g¹⁵}.Primer retorno
Para 1≤k<6, 3k no es múltiplo de dieciocho; con k=6 sí lo es.Por tanto (g³)⁶=e es el primer retorno positivo.
Es el único subgrupo de orden seis.
La unicidad viene de la prueba de exponentes mínimos, no solo de comprobar que una lista funciona.
Un divisor sin subgrupo: A₄ no tiene uno de orden seis
A₄ son las doce permutaciones pares de cuatro objetos.
Tipos
Hay identidad, ocho ciclos de longitud tres y tres dobles intercambios. Si H tuviera seis elementos, contendría un ciclo de longitud tres porque solo hay cuatro elementos de los otros tipos.
Nombrar
Renombramos objetos para que ese ciclo sea c=(123), que fija cuatro.
Mover el cuarto
Solo tres permutaciones de A₄ fijan cuatro: identidad y los dos ciclos de uno dos tres. H, con seis elementos, incluiría h que envía cuatro a uno de los otros tres.
Cuatro destinos
h,ch,c²h envían cuatro a tres destinos diferentes entre uno dos tres; la identidad lo deja en cuatro.
Fibras iguales
K, las permutaciones de H que fijan cuatro, es subgrupo. Las que llevan cuatro a un destino j forman una clase hⱼK, de tamaño |K|.
Contradicción
Los cuatro destinos particionarían H en cuatro clases iguales: 6=4|K|, imposible.
Seis divide doce, pero no existe ese subgrupo de A₄.
El argumento es un conteo de clases; más adelante se llamará órbita–estabilizador.
8. En suma modular, el máximo común divisor calcula el período
Entonces m|na equivale a m′|na′, y la coprimalidad lo convierte en m′|n.
Un resto genera todo el grupo aditivo exactamente cuando es coprimo con m. La palabra aditivo evita confundir múltiplos na con potencias aⁿ.
Comprobar la fórmula con la lista de múltiplos
Orden de [6] en ℤ/15ℤ aditivo.
Máximo común divisor
mcd(6,15)=3, así que el orden propuesto es 15/3=5.Recorrer
0,6,12,3,9 y luego 0.
Minimalidad
Los primeros cinco son distintos; el primer retorno positivo ocurre en la quinta suma.
ord([6])=5.
[6] ni siquiera es unidad multiplicativa módulo quince; la operación del ejercicio es suma.
Encontrar todos los generadores aditivos
G=ℤ/12ℤ.
Condición
Un generador necesita orden doce, equivalente a mcd(a,12)=1.
Restos
Entre cero y once lo cumplen 1,5,7,11.
Verificar uno
Para cinco, 12|5n exige 12|n; el primer retorno es doce.
Los generadores son [1],[5],[7],[11].
No todo resto distinto de cero genera el grupo; [3] del dibujo solo generaba cuatro elementos.
9. El tamaño no decide por sí solo si un grupo es cíclico
Si un grupo tiene orden primo p, cualquier elemento no neutro tiene orden mayor que uno y divisor de p: debe ser p y genera todo el grupo. En cambio, algunos grupos de orden compuesto son cíclicos y otros no.
Los enteros aditivos son cíclicos infinitos, generados por 1 o −1. Las permutaciones muestran otra estructura, donde la composición puede no conmutar. En cada verificación se nombra la operación, el neutro y cómo se comprueba el primer retorno o el cierre universal.
Todo grupo de siete elementos es cíclico
Sea |G|=7.
Elegir
Toma g≠e, posible porque hay más de un elemento.
Lagrange
ord(g) divide siete y no es uno.
Concluir
Su orden es siete, así que ⟨g⟩=G.
G es cíclico y por tanto abeliano.
No se asumió una operación concreta; el argumento usa solo axiomas y el tamaño primo.
Dos grupos de tamaño cuatro con órdenes diferentes
Compara ℤ/4ℤ con (ℤ/2ℤ)×(ℤ/2ℤ), ambos aditivos.
Primero
[1] tiene orden cuatro y genera todo ℤ/4ℤ.
Segundo
Duplicar cualquier par da (0,0); todo elemento no neutro tiene orden dos.
Comparar
Ningún elemento del segundo genera cuatro posiciones.
El segundo no es cíclico, aunque ambos tienen cuatro elementos.
Un isomorfismo conservaría los órdenes, así que tampoco son grupos isomorfos; ese concepto se desarrollará a continuación.
Ahora lo resolvemos de principio a fin.
EJEMPLO RESUELTO 1
Orden modular
Halla el orden de 4 en el grupo aditivo Z/12Z.
Operación
En el grupo aditivo, repetir [4] n veces produce [4n].
Retorno
Buscamos el menor n>0 con 12|4n.Primero
n=1 da cuatro, que no es múltiplo de doce.Segundo
n=2 da ocho y tampoco vuelve al neutro.Tercero
n=3 da doce: primer retorno, por tanto orden tres.
Comprobar
⟨[4]⟩={0,4,8} y 12/mcd(4,12)=3.El orden divide doce como exige Lagrange.
Orden 3.
El orden tres divide doce como exige Lagrange. No se han usado potencias multiplicativas de cuatro, que corresponderían a otra operación.
EJEMPLO RESUELTO 2
Un subgrupo infinito
Prueba que 3Z es subgrupo de (Z,+).
Conjunto
3ℤ={3k:k∈ℤ}, con suma heredada.Neutro
0=3·0 pertenece a 3ℤ.Arbitrarios
Sean 3a y 3b, con a,b enteros cualesquiera.
Suma
3a+3b=3(a+b), de nuevo en 3ℤ.Inverso
−3a=3(−a) también pertenece al conjunto.Concluir
La asociatividad se hereda y se verificaron neutro, suma e inversos; 3ℤ es subgrupo.
También la diferencia 3a−3b=3(a−b) confirma el criterio breve.
3Z es subgrupo.
También el criterio de diferencias funciona: 3a−3b=3(a−b) pertenece a 3Z para cualquier pareja.
Los símbolos que hemos usado
- G
- Conjunto con una operación de grupo, escrita multiplicativamente salvo aviso.
- e, g⁻¹
- Neutro y elemento inverso de g.
- H≤G
- H es subgrupo de G con la operación heredada.
- ⟨g⟩
- Subgrupo de todas las potencias enteras de g.
- ord(g)
- Menor entero positivo n con gⁿ=e, o infinito si no existe.
- |G|
- Número de elementos del grupo si es finito.
- gH
- Clase lateral izquierda {gh:h∈H}.
- mcd(a,m)
- Máximo común divisor positivo de los enteros a y m.
Ahora te toca a ti.
Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.
Practicar este tema →