Ir al contenido

Tabla de Cayley

De Wikipedia, la enciclopedia libre
Arthur Cayley

La tabla de Cayley de un grupo finito es una tabla que describe cómo es la operación de dicho grupo. Presenta una estructura muy similar a la famosa tabla pitagórica.

Fueron introducidas por Arthur Cayley en un artículo de 1854 («On The Theory of Groups, as depending on the symbolic equation θ n = 1»), en el que describe cualquier grupo en término de permutaciones.[1]

Estructura de la tabla

[editar]

Dado el grupo finito G={g1, g2, ..., gn}, su tabla de Cayley tendrá n filas y n columnas. En la fila i, columna j, aparece el resultado de la operación gi*gj (donde * es la operación del grupo).

Ejemplos

[editar]
  • Tomamos G={0,1,2} con la operación suma módulo 3. Entonces su tabla de Cayley es:
+ 0 1 2
0 012
1 120
2 201

La tabla de Cayley para (S3, ) es:

g1 g2 g3 g4 g5 g6
g1 g1g2g3g4g5g6
g2 g2g1g5g6g3g4
g3 g3g4g1g2g6g5
g4 g4g3g6g5g1g2
g5 g5g6g2g1g4g3
g6 g6g5g4g3g2g1

Propiedades básicas

[editar]
  • Un grupo es abeliano si y solo si su tabla de Cayley es simétrica.
  • En la tabla de Cayley, cada elemento del grupo aparece una y solo una vez en cada fila y cada columna. O sea que cada fila y columna es una permutación de los elementos del grupo.[2]

Referencias

[editar]
  1. Aznar, Enrique. «Arthur Cayley». Consultado el 22 de noviembre de 2015.
  2. Mariana Pereira; Gustavo Rama. «Notas de Matemática discreta 2». p. 44. Consultado el 22 de noviembre de 2015.