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.
Es muy notable que con los pocos conceptos desglosados en el post anterior se esté ya posibilitado para encontrar los k números complejos que satisfacen la ecuación:


Cuando el cuerpo de los números reales estuvo razonablemente bien construido como el conjunto cociente de todas las sucesiones de Cauchy de racionales con la relación de equivalencia apropiada, se consiguió una proeza. Se tenía ya rigurosamente construido un cuerpo arquimediano, ordenado y completo.


Como ya dijimos en alguna ocasión una conjetura es un teorema al que le falta la parte más interesante: la demostración. Dicho de otro modo: una conjetura nada tiene que ver con un teorema; es una simple afirmación. Aunque a veces se pervierta la nomenclatura, como en el caso del Ultimo teorema de Fermat, que no tuvo tal rango hasta que Wiles lo demostró hace pocos años.
En el post anterior vimos que cuando los votantes en una decisión de aceptación o rechazo de una propuesta tienen pesos específicos diferentes derivados del número de votos o escaños en el caso de un parlamento, del número de acciones en el caso de una asamblea general de accionistas o de cualquier otro tipo, el poder real que poseen no es proporcional a dichos pesos como sería de desear si atendemos al ideal de justicia por el cual tal proporcionalidad debiera darse. En este pos veremos la forma de calcular el poder real de los integrantes, y comprenderemos que, a veces, dicho poder es muy diferente del que las urnas, o el número de acciones les debieran proporcionar. 

Vamos a obtener la fórmula de recurrencia de los números de Catalán. Para ello, fijemos la nomenclatura: Cn es el número de triangulaciones con n triángulos, o lo que es lo mismo, de un polígono convexo de n+2 lados. Visto de otra forma: un polígono con i lados tendrá Ci-2 triangulaciones posibles.
La combinatoria es una de las ramas más arduas de la matemática (al menos desde mi humilde entender). No es otra cosa que el arte (o la técnica) de contar. Conforme se va complicando lo que queremos contar, es lógico que se vaya complicando proporcionalmente la forma de contarlo. Sin embargo, a veces la complicación es muy grande cuando lo que contamos no es tampoco nada del otro mundo. Me explico: en este momento tratamos de contar triangulaciones de polígonos, que supondremos regulares, o al menos convexos.
Hemos comentado en posts anteriores que el concepto de congruencia era imprescindible en este estudio, vayamos con él:




Les propongo un paseo matemático alrededor del calendario.
Este blog no está pensado en un público matemático. Sería como invitar a