I am reading "An Introduction to Algebraic Systems" by Kazuo Matsuzaka.
And there is the following problem.
Prove that there exists a group $G$ with $4$ elements which has two elements $\sigma, \tau$ such that $\sigma^2 = \tau^2 = e$ and $\sigma \tau = \tau \sigma$ and $G = \{e, \sigma, \tau, \sigma \tau \}$, where $e$ is a unit element of $G$.
My 1st solution is the following:
Let $G = \{e, a, b, c\}$.
Let $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.$
Then, $e$ is a unit element of $G$ and $e^{-1} = e, a^{-1} = a, b^{-1} = b, c^{-1} = c.$
If we define, $\sigma := a, \tau := b$, then $\sigma^2 = \tau^2 = e$ and $\sigma \tau = c = \tau \sigma.$
But it is a little troublesome to prove the associative law holds.
So I don't like this solution.
My 2nd solution is the following:
Let $S_n = \{1, 2, \cdots, n\}$ be the symmetric group degree $n$ which is greater than or equal to 4.
Let $\sigma := (1 2), \tau := (3 4), e := \mathrm{id}$.
Let $G := \{e, \sigma, \tau, \sigma \tau \}$.
Then, $\sigma^2 = \tau^2 = e$ and $\sigma \tau = \tau \sigma$.
$G$ is a finite set and obviously $G$ is closed under multiplication on $S_n$.
So $G$ is a subgroup of $S_n$.
I don't think this solution is pure because I used $S_n$.
Please tell me other solutions.
Best Answer
You've already been given most of the entries for the group's Cayley table, so let's just see if we can build the rest of it.
In particular, let $\rho = \sigma\tau = \tau\sigma$ denote the fourth element of the group. Then, just from what you've been given (and the definition of the unit element $e$) we have:
$$\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}$$
All we need now is to fill in the remaining entries involving $\rho$. Let's start in the corner, with $\rho^2$. Since $\rho = \sigma\tau = \tau\sigma$, we have $\rho^2 = (\sigma\tau)^2 = \sigma\tau\sigma\tau = \sigma\sigma\tau\tau = \sigma^2\tau^2 = e^2 = e$.
What about the rest of the entries? Well, we clearly have $\sigma\rho = \sigma\sigma\tau = \sigma^2\tau = e\tau = \tau$. By similar reasoning, we can also see that $\tau\rho = \tau\tau\sigma = \sigma$, $\rho\sigma = \tau\sigma\sigma = \tau$ and $\rho\tau = \sigma\tau\tau = \sigma$. So the full multiplication table looks like this:
$$\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}$$
Now we can finally check that this multiplication table satisfies the group axioms. Specifically, the closure axiom is trivial to check, $e$ is an identity by construction, and we can see that every element is its own inverse. So all that remains to be verified is that the group operation is associative. (We kind of assumed that it was when we filled in the table above, but that just means that if the operator is indeed associative, those are the values it needs to take for the squares we filled in.)
Since we only have four elements, we could just check all the $4^3 = 64$ combinations by brute force. Or we could be slightly clever and skip all the combinations involving the identity element $e$, since clearly $xy = (ex)y = e(xy) = (xe)y = x(ey) = (xy)e = x(ye)$ for all $x$ and $y$, leaving us only $3^3 = 27$ combinations to check.
Or we could be slightly more clever yet, and observe that the Cayley table we've just constructed is highly symmetric, and in particular that, if $x$, $y$ and $z$ are the three distinct non-identity elements of the group in any order, they will always satisfy the equations $x^2 = e$ and $xy = yx = z$, and thus also all of the following: $$ 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.$$
This is sufficient to show that the operation $\times$ defined by the Cayley table above is indeed associative for all possible combinations of three elements, and thus $G = (\{e, \sigma, \tau, \rho\}, {\times})$ is indeed a group. (From the symmetry of the Cayley table, we can also clearly see that $\times$ is also commutative, making the group abelian.)
Of course, arguably the easiest solution is simply to recognize that the Cayley table we've constructed above matches that of the Klein four-group, and that the putative group we've just constructed above is thus isomorphic to it. Of course, you have to be aware of the existence of the four-group (and, in particular, of the fact that, up to isomorphism, there are only two groups with four elements — the other one being the cyclic group of order 4, which your group obviously isn't) to make use of this particular shortcut.