6 votos

Un grupo con 4 elementos

Estoy leyendo "An Introduction to Algebraic Systems" de Kazuo Matsuzaka.

Y existe el siguiente problema.

Demostrar que existe un grupo $G$ con $4$ que tiene dos elementos $\sigma, \tau$ tal que $\sigma^2 = \tau^2 = e$ y $\sigma \tau = \tau \sigma$ y $G = \{e, \sigma, \tau, \sigma \tau \}$ , donde $e$ es un elemento unitario de $G$ .

Mi primera solución es la siguiente:

Dejemos que $G = \{e, a, b, c\}$ .
Dejemos que $e e = e, e a = a e = a, e b = b e = b, e c = c e = c, a b = b a = c, b c = c b = a, c a = a c = b, a a = e, b b = e, c c = e.$
Entonces, $e$ es un elemento unitario de $G$ y $e^{-1} = e, a^{-1} = a, b^{-1} = b, c^{-1} = c.$
Si definimos, $\sigma := a, \tau := b$ entonces $\sigma^2 = \tau^2 = e$ y $\sigma \tau = c = \tau \sigma.$

Pero es un poco problemático demostrar que la ley asociativa se mantiene.
Así que no me gusta esta solución.

Mi segunda solución es la siguiente:

Dejemos que $S_n = \{1, 2, \cdots, n\}$ sea el grado del grupo simétrico $n$ que es mayor o igual a 4.
Dejemos que $\sigma := (1 2), \tau := (3 4), e := \mathrm{id}$ .
Dejemos que $G := \{e, \sigma, \tau, \sigma \tau \}$ .
Entonces, $\sigma^2 = \tau^2 = e$ y $\sigma \tau = \tau \sigma$ .
$G$ es un conjunto finito y obviamente $G$ es cerrado bajo la multiplicación en $S_n$ .
Así que $G$ es un subgrupo de $S_n$ .

No creo que esta solución sea pura porque he utilizado $S_n$ .

Por favor, dígame otras soluciones.

14voto

lowglider Puntos 562

Ya te han dado la mayoría de las entradas para el grupo de Mesa Cayley así que veamos si podemos construir el resto.

En particular, dejemos que $\rho = \sigma\tau = \tau\sigma$ denotan el cuarto elemento del grupo. Entonces, sólo a partir de lo que te han dado (y de la definición del elemento unitario $e$ ) tenemos:

$$\begin{array}{|c|cccc|} \hline {\times} & e & \sigma & \tau & \rho \\ \hline e & e & \sigma & \tau & \rho \\ \sigma & \sigma & e & \rho \\ \tau & \tau & \rho & e \\ \rho & \rho \\ \hline \end{array}$$

Ahora sólo hay que rellenar las entradas restantes que implican $\rho$ . Empecemos en la esquina, con $\rho^2$ . Desde $\rho = \sigma\tau = \tau\sigma$ tenemos $\rho^2 = (\sigma\tau)^2 = \sigma\tau\sigma\tau = \sigma\sigma\tau\tau = \sigma^2\tau^2 = e^2 = e$ .

¿Y el resto de las entradas? Bueno, está claro que tenemos $\sigma\rho = \sigma\sigma\tau = \sigma^2\tau = e\tau = \tau$ . Por un razonamiento similar, también podemos ver que $\tau\rho = \tau\tau\sigma = \sigma$ , $\rho\sigma = \tau\sigma\sigma = \tau$ y $\rho\tau = \sigma\tau\tau = \sigma$ . Así que la tabla de multiplicar completa tiene este aspecto:

$$\begin{array}{|c|cccc|} \hline {\times} & e & \sigma & \tau & \rho \\ \hline e & e & \sigma & \tau & \rho \\ \sigma & \sigma & e & \rho & \tau \\ \tau & \tau & \rho & e & \sigma \\ \rho & \rho & \tau & \sigma & e \\ \hline \end{array}$$

Ahora podemos comprobar finalmente que esta tabla de multiplicación satisface la axiomas de grupo . En concreto, el axioma de cierre es trivial de comprobar, $e$ es una identidad por construcción, y podemos ver que cada elemento es su propio inverso. Así que lo único que queda por comprobar es que la operación de grupo es asociativa. (Hemos supuesto que lo era cuando rellenamos la tabla anterior, pero eso sólo significa que si el operador es efectivamente asociativo, esos son los valores que debe tomar para las casillas que rellenamos).

Dado que sólo tenemos cuatro elementos, tenemos podría Sólo hay que comprobar todos los $4^3 = 64$ combinaciones por fuerza bruta. O podemos ser un poco inteligentes y saltarnos todas las combinaciones que impliquen el elemento de identidad $e$ ya que claramente $xy = (ex)y = e(xy) = (xe)y = x(ey) = (xy)e = x(ye)$ para todos $x$ y $y$ , dejándonos sólo $3^3 = 27$ combinaciones para comprobar.

O podemos ser un poco más inteligentes aún, y observar que la tabla de Cayley que acabamos de construir es altamente simétrica, y en particular que, si $x$ , $y$ y $z$ son los tres elementos distintos no identitarios del grupo en cualquier orden, siempre satisfarán las ecuaciones $x^2 = e$ y $xy = yx = z$ y, por tanto, también todas las siguientes: $$ x(xx) = xe = x = ex = (xx)x, \\ x(xy) = xz = y = ey = (xx)y, \\ x(yx) = xz = y = zx = (xy)x, \\ y(xx) = ye = y = zx = (yx)x, \\ x(yz) = xx = e = zz = (xy)z.$$

Esto es suficiente para demostrar que la operación $\times$ definida por la tabla de Cayley anterior es efectivamente asociativa para todas las combinaciones posibles de tres elementos, y por tanto $G = (\{e, \sigma, \tau, \rho\}, {\times})$ es efectivamente un grupo. (A partir de la simetría de la tabla de Cayley, también podemos ver claramente que $\times$ también es conmutativo, lo que hace que el grupo sea abeliano).

Por supuesto, podría decirse que el más fácil solución es simplemente reconocer que la tabla de Cayley que hemos construido arriba coincide con la del Klein de cuatro grupos y que el grupo putativo que acabamos de construir es, por tanto, isomorfo a él. Por supuesto, hay que ser consciente de la existencia del grupo de cuatro (y, en particular, del hecho de que, hasta el isomorfismo, sólo hay dos grupos con cuatro elementos -el otro es el grupo cíclico de orden 4, que obviamente no es tu grupo-) para hacer uso de este atajo particular.

11voto

Mala Puntos 4197

En primer lugar, no veo ningún problema en trabajar dentro $S_n$ . Aquí tienes otra solución:

Consideremos el grupo aditivo $\mathbb{Z}_2\times \mathbb{Z}_2=\{(0,0),(0,1),(1,0),(1,1)\}$ . Entonces puedes elegir $\sigma:=(0,1)$ y $\tau:=(1,0)$ .

6voto

DLeMeur Puntos 176

Puede utilizar este grupo : $(\mathbf{Z}/\mathbf{2Z})^2$ donde la ley es la adición en cada coordenada. Esto significa que : $(a,b) + (a',b') = (a+a', b+b')$ para $a,b,a',b' \in \mathbf{Z}/\mathbf{2Z}$

Y $\sigma = (1,0)$ , $\tau = (0,1)$ .

Si no está familiarizado con $Z/nZ$ puede consultar la construcción aquí : https://en.wikipedia.org/wiki/Modular_arithmetic#Integers_modulo_n

Esto permite evitar la comprobación de la asociatividad, porque ya se conoce. Además, no hay que comprobar la conmutatividad (es decir $\sigma + \tau = \tau + \sigma$ ) porque ya se sabe.

En realidad, el grupo mencionado es único por isomorfismo; no es difícil de comprobar, puede ser un buen ejercicio para ti.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X