Los grupos cíclicos
En el post anterior hemos presentado los números complejos de módulo unidad como operadores de giro sobre otros números complejos. Esta forma de verlos nos lleva a pasear por los llamados grupos cíclicos. Espero que sea un paseo agradable.
Supongamos que tenemos un selector de n posiciones, como el de la figura. El aparato está siempre en alguna de las n posiciones, y nosotros podemos actuar sobre él, girando la aguja hasta donde nos plazca (siempre hasta una de las n posiciones fijas).
Tenemos por tanto dos conjuntos perfectamente diferenciados, al conjunto de las posibles posiciones del selector, y el conjunto de las posibles acciones nuestras sobre el mismo. Llamaremos X al primero y G al segundo.
Está claro que el conjunto X tiene siete elementos en la figura, y n elementos en el caso general. Los representaremos con números naturales.
X={0,1,2,3,4,5,6}
Los elementos del otro conjunto no son posiciones según hemos dicho, sino nuestras acciones sobre el selector. Podemos girar a la izquierda, o a la derecha hasta la siguiente posición, o podemos girar k posiciones a la izquierda o a la derecha. Consideraremos acciones diferentes las que produzcan resultados diferentes, lógicamente. Esto quiere decir que efectuar un giro de una posición a la derecha es lo mismo que hacerlo de (n-1) posiciones en sentido contrario.
Así pues, el conjunto G también tiene n elementos, que denominaremos así:
G={g0, g1, g2,..., gn-1}
Donde gi será el giro de i posiciones a la izquierda. (exactamente podría ser en sentido contrario, pero sucede que cuando un servidor debe elegir entre derecha e izquierda, pues eso; elige).
El conjunto G podría ser perfectamente el conjunto de las n raíces enésimas de la unidad del post anterior. No en vano adelantábamos allí que dichos números complejos podían entenderse como giros de una amplitud de la enésima parte de una vuelta, o cualquier múltiplo de esta cantidad.
Pues bien, este conjunto G es más que un conjunto. Es un grupo. Ahora explicaremos esto. Pero de momento diremos que este grupo actúa sobre el conjunto de estados X.
Esta actuación implica considerar loe elementos de G como operadores que afectan a los estados (elementos del conjunto X)
Así, g1(0) ( el operador g1 actuando sobre el estado 0) quiere decir el estado que tenemos cuando estando previamente en el cero hacemos un giro de una posición a la izquierda. Evidentemente g1(0)=1. Es fácil ver la veracidad de las siguentes expresiones:
g0(x) = x, para todo x X
g2(0) = 2
g1 (g2(0)) = g1 (2) = 3
La primera igualdad nos dice que el giro nulo deja todo como estaba. La última supone la realización de un giro y luego otro. El resultado siempre se podría haber hecho de una sola vez mediante un giro único.
Efectivamente, existe una operación natural entre los elementos de G: gi* gj, que consiste simplemente en ejecutar ambos seguidos; primero el que escribimos a la derecha (gj) y luego el otro (gi).
Además, dado un giro concreto, siempre hay otro en G que deja las cosas como estaban. Diremos que cada elemento de G tiene un simétrico. Denotaremos g-1 al elemento simétrico de g.
Queda una última propiedad, que permite agrupar giros por parejas sin alterar el orden en el que operan:
gi* (gj *gk) = (gi* gj) *gk)
Todo conjunto con una operación que tenga estas propiedades será llamado desde ahora un grupo .
Este grupo nuestro tiene unas propiedades adicionales que no satisfacen todos los grupos, ni mucho menos. Por ejemplo: uno sólo de sus elementos puede generar a todos los demás por simple composición consigo mismo. Esto quiere decir que a base de la única acción de girar una sola posición podemos generar todas las acciones del grupo. En lenguaje técnico diremos que G es finitamente generado, cuando todos los elementos son generados por composición de un grupo finito de ellos, y monógeno cuando lo son por uno solo de ellos , como en nuestro caso.
G =[ g1]
Diremos que g1 es un generador de G
Noten que hemos sustituido las llaves {} de los conjuntos por corchetes []. En la notación habitual se usan los signos mayor y menor que, pero me dan problemas porque Blogia los interpreta como comienzo de etiquetas HTML...
Llamaremos orden de un grupo G a su número de elementos, y escribiremos o(G)=n. Llamaremos orden de un elemento de G al orden del subgrupo generado por dicho elemento. Está claro que si y solo si dicho elemento gk es un generador de todo G , entonces o(gk)=n.
Llamaremos cíclico a un grupo tal que todos sus elementos son generados por uno solo. Es evidente que nuestro grupo de giros del conmutador es un grupo cíclico.
Basta por hoy. Terminamos con una pregunta tan sólo para aquellos que nada sepan de teoría de grupos:
Nuestro grupo completo es generado por uno sólo de sus elementos, lo hemos visto con el elemento más sencillo g1, que es el menor giro posible a parte del nulo g0, claro. El elemento nulo malamente puede generar nada distinto de sí mismo.
Pero ¿los demás?. ¿Es g2 también un generador de G ?, ¿Y un gk genérico? ¿Depende de algo que la respuesta sea positiva o negativa?
Les espero para continuar hablando de grupos cíclicos.
Supongamos que tenemos un selector de n posiciones, como el de la figura. El aparato está siempre en alguna de las n posiciones, y nosotros podemos actuar sobre él, girando la aguja hasta donde nos plazca (siempre hasta una de las n posiciones fijas).
Tenemos por tanto dos conjuntos perfectamente diferenciados, al conjunto de las posibles posiciones del selector, y el conjunto de las posibles acciones nuestras sobre el mismo. Llamaremos X al primero y G al segundo.
Está claro que el conjunto X tiene siete elementos en la figura, y n elementos en el caso general. Los representaremos con números naturales.
X={0,1,2,3,4,5,6}
Los elementos del otro conjunto no son posiciones según hemos dicho, sino nuestras acciones sobre el selector. Podemos girar a la izquierda, o a la derecha hasta la siguiente posición, o podemos girar k posiciones a la izquierda o a la derecha. Consideraremos acciones diferentes las que produzcan resultados diferentes, lógicamente. Esto quiere decir que efectuar un giro de una posición a la derecha es lo mismo que hacerlo de (n-1) posiciones en sentido contrario.
Así pues, el conjunto G también tiene n elementos, que denominaremos así:
G={g0, g1, g2,..., gn-1}
Donde gi será el giro de i posiciones a la izquierda. (exactamente podría ser en sentido contrario, pero sucede que cuando un servidor debe elegir entre derecha e izquierda, pues eso; elige).
El conjunto G podría ser perfectamente el conjunto de las n raíces enésimas de la unidad del post anterior. No en vano adelantábamos allí que dichos números complejos podían entenderse como giros de una amplitud de la enésima parte de una vuelta, o cualquier múltiplo de esta cantidad.
Pues bien, este conjunto G es más que un conjunto. Es un grupo. Ahora explicaremos esto. Pero de momento diremos que este grupo actúa sobre el conjunto de estados X.
Esta actuación implica considerar loe elementos de G como operadores que afectan a los estados (elementos del conjunto X)
Así, g1(0) ( el operador g1 actuando sobre el estado 0) quiere decir el estado que tenemos cuando estando previamente en el cero hacemos un giro de una posición a la izquierda. Evidentemente g1(0)=1. Es fácil ver la veracidad de las siguentes expresiones:
g0(x) = x, para todo x X
g2(0) = 2
g1 (g2(0)) = g1 (2) = 3
La primera igualdad nos dice que el giro nulo deja todo como estaba. La última supone la realización de un giro y luego otro. El resultado siempre se podría haber hecho de una sola vez mediante un giro único.
Efectivamente, existe una operación natural entre los elementos de G: gi* gj, que consiste simplemente en ejecutar ambos seguidos; primero el que escribimos a la derecha (gj) y luego el otro (gi).
Además, dado un giro concreto, siempre hay otro en G que deja las cosas como estaban. Diremos que cada elemento de G tiene un simétrico. Denotaremos g-1 al elemento simétrico de g.
Queda una última propiedad, que permite agrupar giros por parejas sin alterar el orden en el que operan:
gi* (gj *gk) = (gi* gj) *gk)
Todo conjunto con una operación que tenga estas propiedades será llamado desde ahora un grupo .
Este grupo nuestro tiene unas propiedades adicionales que no satisfacen todos los grupos, ni mucho menos. Por ejemplo: uno sólo de sus elementos puede generar a todos los demás por simple composición consigo mismo. Esto quiere decir que a base de la única acción de girar una sola posición podemos generar todas las acciones del grupo. En lenguaje técnico diremos que G es finitamente generado, cuando todos los elementos son generados por composición de un grupo finito de ellos, y monógeno cuando lo son por uno solo de ellos , como en nuestro caso.
G =[ g1]
Diremos que g1 es un generador de G
Noten que hemos sustituido las llaves {} de los conjuntos por corchetes []. En la notación habitual se usan los signos mayor y menor que, pero me dan problemas porque Blogia los interpreta como comienzo de etiquetas HTML...
Llamaremos orden de un grupo G a su número de elementos, y escribiremos o(G)=n. Llamaremos orden de un elemento de G al orden del subgrupo generado por dicho elemento. Está claro que si y solo si dicho elemento gk es un generador de todo G , entonces o(gk)=n.
Llamaremos cíclico a un grupo tal que todos sus elementos son generados por uno solo. Es evidente que nuestro grupo de giros del conmutador es un grupo cíclico.
Basta por hoy. Terminamos con una pregunta tan sólo para aquellos que nada sepan de teoría de grupos:
Nuestro grupo completo es generado por uno sólo de sus elementos, lo hemos visto con el elemento más sencillo g1, que es el menor giro posible a parte del nulo g0, claro. El elemento nulo malamente puede generar nada distinto de sí mismo.
Pero ¿los demás?. ¿Es g2 también un generador de G ?, ¿Y un gk genérico? ¿Depende de algo que la respuesta sea positiva o negativa?
Les espero para continuar hablando de grupos cíclicos.