Archivo de la etiqueta: Palabras

Álgebra Moderna I: Palabras

Por Cecilia del Carmen Villatoro Ramos

Introducción

En la entrada anterior tomamos un grupo G y un subconjunto XG y, logramos encontrar al menor subgrupo de G que contiene a X. Este conjunto resultó ser la intersección de todos los subgrupos contenidos en G que, a su vez, contienen a X. Recordemos que se llama el subgrupo de G generado por X y se denota

X=HGXHH.

Sin embargo, esto no nos dice mucho sobre los elementos de X. Ilustremos un poco lo que tenemos. Tomemos un grupo G, un subconjunto XG y al generado XG. Entonces, si tomamos x1,x2,x3X, sabemos que todas las potencias de esos elementos están en el generado de X. Es decir, para todas q,r,sZ, x1q,x2r,x3sX. Más aún, las diferentes multiplicaciones de esos elementos también están en X, por ejemplo, si consideramos x11,x32,x23 y x14, el elemento

(1)x14x32x11x23

está en X, por ser una multiplicación de elementos del subgrupo. Entonces, en el generado de X estarán todos los elementos de X, las potencias de esos elementos y todas las multiplicaciones entre dichas potencias.

Al elemento (1) la llamamos una palabra en X y es lo que estudiaremos en esta entrada. Además, las palabras nos permiten dar descripción del subgrupo generado. Esta idea es análoga a la que se estudia en álgebra lineal cuando se describe al subespacio generado por un conjunto como una colección de combinaciones lineales de vectores. Sin embargo, en el caso de subgrupos, esta descripción no es igual a la de álgebra lineal porque hay que recordar que un grupo en general no es abeliano. Esto influye en qué tanto se pueda simplificar una palabra.

Nuestra primera aproximación a las palabras

Definición. Sea G un grupo, X un subconjunto de G. Una palabra en X es, o bien el neutro e, o bien un elemento de la forma

x1α1,,xnαn

con nN+, x1,,xnX,α1,,αnZ.

Notación. Denotamos por WX al conjunto de todas las palabras en X.

Ejemplos

Ejemplo 1. Sea G=D2(4) el grupo diédrico formado por las simetrías de un cuadrado centrado en el origen. Sea a la rotación de π/2 y b la reflexión con respecto al eje x.
ba3ba1b4a es una palabra en {a,b}.

En este caso, la palabra sí se puede simplificar como:
ba3ba1b4a=ba3ba1ea=ba3ba1a=ba3b

Para la primera igualdad, recordemos que b es la rotación por π/2, entonces al aplicar esa rotación 4 veces, el cuadrado recupera su estado inicial, así por eso b4=e y de forma análoga como b1 es la rotación por π/2 se tiene que b4=e.

Notación. Usaremos la notación D2(4) para denotar las simetrías del cuadrado (que tiene 4 vértices), este grupo diédrico tiene 8 elementos. Otros autores pueden escribir simplemente D8, pero esto se puede confundir con el grupo de las simetrías de un octágono. De forma más general el grupo diédrico de un polígono de n lados es el grupo de simetrías de un polígono regular de n lados centrado en el origen, con la operación de composición. Lo denotatemos por D2n y tendrá 2n elementos.

Ejemplo 2. Consideremos el conjunto {±1,±i,±j,±k}. Este conjunto es llamado el grupo de los cuaterniones o cuaternios y se suele denotar por Q o Q8 porque tiene 8 elementos.

Las operaciones en el conjunto se definen como:
1a=a1=aaQ(1)a=a(1)=aaQ

Además, las multiplicaciones no son conmutativas y están definidas así:
ij=k,jk=i,ki=j,ji=k,kj=i,ik=j,i2=j2=k2=1.

Una palabra en {j} es j5j2j3j4, resolviendo las potencias podemos concluir que esta palabra es igual a 1 (verificarlo quedará como ejercicio). Podemos ahora considerar el conjunto de todas las palabras formadas con el elemento j, es decir el conjunto de palabras en {j}. Se puede ver que:
W{j}={j,1,j,+1}.

También podemos considerar el conjunto de palabras formadas con los elementos j y k, es decir el conjunto de palabras en {j,k}. En este caso se tiene que:
W{j,k}={±1,±i,±j,±k}=Q.

Palabras y el subgrupo generado por X

Lema. Sea G un grupo y X un subconjunto de G. WX es un subgrupo de G que contiene a X.

Demostración.
Caso 1, cuando X=.
En este caso, WX={e}G y X={e}=WX.

Caso 2, cuando X.
P.D. WXG.
Por definición eWX.
Sean a,bWX, entonces

a=x1α1xnαnα1,,αn,β1,,βmZb=y1β1ymβmx1,,xn,y1,,ymXn,mN+

Entonces, podemos tomar ab1 y verificar quién es

ab1=(a1α1xnαn)(y1ymβm)1=x1α1xnαnymβy1β1WX.

Por lo tanto WXG.

P.D. XWX.
Sea xX,
x=x1WX.

Por lo tanto XWX.

En ambos casos WX es un subgrupo de G que contiene a X.

◼

Teorema. Sea G un grupo, X un subconjunto de G. Entonces

X=WX.

Demostración.
) Por el lema anterior, WX{HG:XH}. Entonces, por nuestra definición del subgrupo generado,
X=HGXHHWX.

) Sea aWX, entonces a=x1α1xnαn con, nN+, α1,,αnZ y x1,,xnX.

Como cada xiX, con i{1,..,n}, y XX, entonces xiX para toda i{1,,n}.
Como el generado es un subgrupo de G, obtenemos que xiαiX para toda i{1,,n}. Usando nuevamente que el generado es un subgrupo de G tenemos que a=x1α1xnαnX.

Por lo tanto, X=WX.

◼

¿Cuál es el orden de un producto?

Ya hemos hablado del orden de un elemento. Si tenemos un grupo G y a,bG y sabemos quién es o(a) y o(b), ¿podemos saber cómo es o(ab)? En algunos casos podemos respuesta a esta pregunta dando una explicación más precisa de cómo es el orden de un producto en términos del orden de sus factores. El siguiente resultado aparece en el libro Grupos I de Avella, Mendoza, Sáenz y Souto mencionado en la bibliografía, Teorema 3.3.12:

Teorema. Sea G un grupo y a,bG.
Si a y b son de orden finito, sus ordenes son primos relativos y ab=ba, entonces

o(ab)=o(a)o(b)a,b=ab.

Demostración.
Sea G un grupo, a,bG de orden finito con n=o(a), m=o(b). Supongamos que (n;m)=1 y ab=ba.

P.D. o(ab)=nm.
Entonces

(ab)nm=anmbnm porque ab=ba=(an)m(bm)n propiedades de los exponentes=emen=e

Ya teniendo que (ab)nm=e, tenemos que ver que nm es el menor exponente positivo tal que al elevar ab a ese exponente nos da el neutro, o bien ver que divide a cualquier otro k tal que (ab)k=e. Procedamos de acuerdo a la segunda opción.

Sea kZ tal que (ab)k=e, y como ab=ba esto implica que akbk=e. Despejando, obtenemos ak=bk.

Así (ak)m=(bk)m=(bm)k=ek=e (porque o(b)=m), es decir akm=e. Dado que o(a)=n, entonces n|km y como (n;m)=1 entonces n|k.

Si consideramos ahora (ak)n=(bk)n y seguimos un argumento análogo obtenemos que m|k.

Como n|k y m|k y (n;m)=1, entonces nm|k.
Por lo tanto o(ab)=nm.

P.D. a,b=ab.
Como toda palabra en {ab} es una palabra en {a,b} entonces
aba,b.

Por otro lado, como ab=ba, toda palabra en {a,b} se reduce a una de la forma aibj con i,jZ, y como o(a)=n, o(b)=m, la expresión aibj se puede reducir aún más a una expresión de la forma aibi con 0i<n y 0j<m.

Entonces a,b={aibj:0i<n,0j<m}. Luego, |a,b|nm.
Pero aba,b, entonces |ab||a,b|.
Así,

nm=o(ab)=|ab||a,b|nm.

Por lo tanto ab=a,b.

◼

Tarea moral

  1. En el grupo de los cuaternios definido anteriormente, verifica que j5j2j3j4=1.
  2. Considera Q, el grupo de cuaternios. Reduce la siguiente palabra a uno de los elementos ±1,±i,±j,±k,
    j7k(i)jki2jk6
  3. Sea D2n={ id ,a,,an1,ab,,an1b} el grupo diédrico formado por las simetrías de un polígono regular de n lados, con a la rotación de 2πn y b la reflexión con respecto al eje x.
    1. Identifica geométricamente quiénes son  id ,a,,an1,ab,,an1b.
    2. Determina quién es el elemento bab y, de modo más general, quién es el elemento baib para toda iZ.
    3. Determina quién es el elemento bai para toda iZ.
  4. Considera el grupo simétrico S5, α la permutación que manda 1 en 2, 2 en 3 y 3 en 1, fija a 4 y a 5, y β la permutación que intercambia 4 y 5.
    1. Encuentra βα y αβ.
    2. Encuentra el orden de α, β, αβ y βα.
  5. Por último, te invitamos a que veas este video que habla sobre las aplicaciones tecnológicas del grupo de los cuaternios. El video está en inglés, pero tiene subtítulos en español.

Más adelante…

¡Felicidades por acabar la Unidad 1! Ya entiendes las bases de este curso, trata de recordarlas porque las estaremos usando implícitamente.
En la siguiente unidad estaremos viendo Permutaciones y Grupo Cociente, para no adelantar mucho, sólo diremos que ambas estructuras son grupos muy importantes en el álgebra y nuestros objetos de estudio en la siguiente unidad.

Entradas relacionadas

Álgebra Moderna I: Teoremas sobre subgrupos y Subgrupo generado por X

Por Cecilia del Carmen Villatoro Ramos

Introducción

Ya vimos qué es un grupo cíclico. Ahora nos preguntamos si, teniendo G un grupo cíclico y tomando cualquier subgrupo HG ¿será cierto que H también es cíclico?

Ilustremos esto con un ejemplo. Consideremos Z con la suma, en este caso Z=1,

,3,2,1,0,1,2,3,.

Entre posibles subgrupos podemos encontrar:

,6,4,2,0,2,4,6,
,9,6,3,0,3,6,9,

es decir 2 y 3 respectivamente. Pero también podemos observar que tanto 2 como 3 son la mínima potencia de 1 que aparece en sus respectivos generados. Es decir, aunque el 1 no esté en un subgrupo cíclico de Z, el subgrupo será generado por la mínima potencia de 1 que sí sea elemento del subgrupo. En esta entrada, comenzaremos probando este resultado.

En la segunda parte de esta entrada regresaremos a la problemática inicial planteada en la entrada Orden de un elemento y grupo cíclico. Si tenemos un subconjunto XG, con G un grupo, ¿cuál es el mínimo subgrupo H de G tal que H contenga a X?

Podemos estar de acuerdo en que es posible que X esté contenido en más de un subgrupo, podemos considerar la familia de subgrupos de G que contienen a X. A estos subgrupos los denotaremos como Hi con iI. Como XHi para toda i, sabemos que XiIHi y éste resultará ser el menor subgrupo de G que contiene a X. Esto será lo que desarrollaremos en la segunda parte de la entrada.

Los subgrupos de un grupo cíclico, son cíclicos.

Teorema. Todo subgrupo de un grupo cíclico, es cíclico.

Demostración.
Sea G un grupo cíclico, HG.
Como G es cíclico, entonces G=a para algún aG.

Para ver que H es cíclico tenemos que proponer un generador de H, este generador tiene que ser una potencia de a, porque HG y G es cíclico. Por lo que dijimos en la introducción, elegiremos la potencia de a con el menor exponente positivo, que esté en H. Pero, para ello, tenemos que asegurarnos primero que en H existen potencias de a con exponentes positivos. Así, consideraremos dos casos.

Si H={e}=e que es cíclico.

Si H{e}, sea hH{e}. Entonces como HG, hG=a. Así h=ak para algún kZ y como he entonces k0.

Tenemos que h1=akH pues H es subgrupo.

Así ak, akH (con kZ{0}), entonces no importa si k es positivo o negativo, siempre habrá un elemento en H que se obtiene elevando a a un entero positivo, es decir,

{nZ+|anH}.

Sea m=mín {nZ+|anH}.
P.D. H=am

]
Por la elección de m, amH y como H es un subgrupo entonces amH.

]
Sea hH. Como HG=a, entonces h=ak para algún kZ.

Por el algoritmo de la división existen q,rZ tales que k=mq+r con 0r<m.
Entonces h=ak=amq+r=(am)qar. Esto implica que

(am)qh=ar.

Pero amH, hH y H es subgrupo, entonces ar=(am)qhH con 0r<m. Para no contradecir la elección de m concluimos que r=0.

Así h=amq=(am)qam.
Por lo tanto H=am y H es cíclico.

◼

El menor subgrupo que contiene a cualquier subconjunto X

Teorema. La intersección de una familia no vacía de subgrupos de un grupo G es un subgrupo de G.

Cuando decimos familia no vacía nos referimos a que haya al menos un grupo en la familia, con el fin de que haya al menos un grupo a intersecar. Ésta es una condición que se pide para que a nivel conjuntista no haya problemas con la intersección.

Demostración.
Sea G un grupo y {Hi|iI} una familia de subgrupos de G.
P.D. iIHiG.

Como HiG para toda iI, entonces eHi para toda iI y así eiIHi.

Sea a,biI. Tenemos que a,bHi para toda iI.
Como HiG para toda iI, entonces ab1Hi para toda iI y así ab1iIHi.

Por lo tanto iIHiG.

◼

Corolario. Sea G un grupo y X un subconjunto de G. Existe un subgrupo de G que contiene a X y que estará contenido en cualquier subgrupo de G que contenga a X.

Demostración.
Sea G un grupo y X subconjunto de G.
G es un subgrupo de G que contiene a X y entonces la familia {HG|XH} es no vacía. Entonces sí existen subgrupos de G que contienen a X.

Consideremos HGXHH. Por el teorema anterior esta intersección es un subgrupo de G y por construcción XHGXHH.

Ahora, si H^ es un subgrupo de G que contiene a X, entonces H^{HG|XH}, y al ser uno de los intersecandos, obtenemos

HGXHHH^.

Así, HGXHH es un subgrupo de G que contiene a X y que está contenido en cualquier subgrupo de G que contenga a X

◼

El subgrupo de G generado por X

Para concluir esta entrada, daremos una definición que resume lo visto.

Definición. Sea G un grupo y X un subgrupo de G. El conjunto

HGXHH

es el subgrupo de G generado por X y se denota por X.

Decimos que X genera a G si X=G.

Observación. Sea G un grupo y sea aG. Entonces

{a}=a.

Demostración. Se quedará como tarea moral.

Notación. Para a1,,anG, el subgrupo {a1,,an} se denota por a1,,an.

Tarea moral

  1. Sea G un grupo tal que todos sus subgrupos propios son cíclicos, entonces G es cíclico. Demuestra este enunciado o encuentra un contraejemplo.
  2. Considera a los enteros con la suma. Describe a los subgrupos:
    1. {10,15} (se denota por 10,15).
    2. {9,20} (se denota por 9,20).
  3. Demuestra la última observación: Sea G un grupo y sea aG. Entonces {a}=a. Sugerencia: Usa la doble contención y el teorema anterior.

Más adelante…

Ya estudiamos a los elementos de la forma ak con aG, kZ y G un grupo. En la siguiente entrada combinaremos varios elementos de esa forma. Estudiaremos qué son y algunas propiedades de las llamadas palabras. Además, la siguiente entrada es la última de esta unidad, ¡sigue avanzando! ya casi acabas.

Entradas relacionadas