viernes, 4 de diciembre de 2009

ASDF

Merodeando en los archivos de Gaussianos he encontrado esta pequeña perla de la Teoría de Grupos:

- Sea (G, •) un grupo abeliano de orden n. Si F es el funtor olvidadizo que sale de Ab y llega a Set y F[(G, •)] = {a1, ..., an}, determine a qué elemento de G es igual el producto a1 • ... • an.

El problema fue publicado hace dos años en aquella bitácora y en el sector de comentarios respectivo se pueden encontrar algunas intentonas de solución a dicha propuesta. En las líneas siguientes presentamos una respuesta que seguramente ganará la aprobación de todos ustedes. Veamos:

Sea e el neutro del grupo (G, •). Dado que el grupo es abeliano, los factores presentes en (a1 • ... • an) se pueden acomodar de tal manera que los elementos que no son involuciones queden al lado de sus inversos. Una vez hecho eso resulta evidente que calcular el producto de todos los elementos de un grupo abeliano finito se reduce a calcular el producto de todas sus involuciones. Denotemos con IG al subgrupo de G que se obtiene al agregar e al conjunto de todas sus involuciones.

Si |IG| = 2, se concluye que el producto de todos los elementos del grupo es igual a la única involución de (G, •).

Si |IG| > 2 entonces lo que se intuye es que G no debería tener involuciones distinguidas y de ahí que el producto de todas ellas tenga que ser igual a e. La prueba de esta última afirmación la llevamos a cabo por inducción.

Si |IG| = 4 y el producto de todos sus elementos no es el neutro entonces e • a1 • ... • a3 = a1 (por decir algo). De esta ecuación se obtiene que a2 • a3 = e y por tanto a2 = a3. Lo anterior es una contradicción y de ahí que la base de la inducción se tenga.

Supongamos entonces que el resultado es cierto siempre que el orden de IG es una potencia de 2 menor que 2n (y mayor que 4). Veamos ahora lo que ocurre en el caso |IG| = 2n.

Todo grupo abeliano finito tiene, por cada divisor de su orden, (al menos) un subgrupo con ese orden. Sea entonces (H, •) un subgrupo de orden 2n-1 de IG. El índice del subgrupo (H, •) es 2 y de ahí que

IG = HHa

para alguna a en IG y no en H. De lo anterior se desprende de inmediato que IG = {a1, ..., a2n-1, a1a, ..., a2n-1a} y por tanto el producto de todos los elementos de IG es

(a1 • ... • a2n-1)( a1a • ... • a2n-1a) = (a1 • ... • a2n-1)2a2n-1 = e,

tal como se sospechaba.

No dejen de postearnos sus opiniones con respecto al argumento éste. Siendo sinceros, los que ví en Gaussianos me parecieron un tanto sobrados y de ahí el impulso por pensar en uno más acá. Saben a lo que me refiero, ¿no?

Una exclusiva más de su bitácora favorita...