I am reading about group presentation and I don't understand how to generate the group elements from the presentation when there are several relations.
Take the Klein $4$ group, which, according to Wikipedia, has 3 relations.
$$\langle a, b \mid aa, bb, abab \rangle.$$
In my mind that means that applying the two generators and replacing the relations should yield the four elements of Klein 4:
- $e$,
- $a$,
- $b$,
- $ab$
But I got three more elements:
- $aba$
- $bab$
- $ba$
What am I missing?
Lemma: For any $x$ in a group, $$x^2=e\iff x^{-1}=x.$$
Proof: Suppose $x^2=e$. Then
$$\begin{align} x^{-1}&=ex^{-1}\\ &=x^2x^{-1}\\ &=x(xx^{-1})\\ &=xe\\ &=x. \end{align}$$
Now suppose $x^{-1}=x$. Then
$$\begin{align} e&=x^{-1}x\\ &=xx\\ &=x^2.\,\square \end{align}$$
Now: