Show that for any group $G$ with an even numbers of elements, there is $x\in G$ and $x\neq e$ so that $x^2=e$
So we have that $|G|=2n$, $(n\in \mathbb{N})$ and we need to show that there is an element such that $o(x)=2$
How should I approach this?
And in general what is the connection between the order of a group and the order of its elements?
There exists $x \in G$ with $x \neq e$, since otherwise, $G$ would only have one element (the element $e$), implying $G$ has an odd number of elements.
So let's name this element $x_{1}$. Then $x_{1} \in G$, and so we know by the axioms of a group that there exists an element $x_{2} \in G$ such that $x_{1}x_{2} = x_{2}x_{1} = e$. We call $x_{2}$ the inverse of $x_{1}$. We also know $x_{2} \neq e$ (why?) and $x_{1} \neq x_{2}$ (why?).
– layman Dec 19 '16 at 16:35But $x_{3}$ must have an inverse, too, and this inverse cannot be equal to $x_{1}$ or $x_{2}$, or even $x_{3}$ itself, nor $e$ (why?). So we have a distinct element $x_{4}$ in $G$ such that $x_{3}x_{4} = x_{4}x_{3} = e$. Now, if we stop here, we will have $G = {e,x_{1},x_{2},x_{3},x_{4}}$, which is a $5$-element group.
– layman Dec 19 '16 at 16:35So, proceeding inductively as above, you can show for each $n \in \Bbb N$, $|G| > n$, implying $|G|$ is not finite, which contradicts the original assumption of $G$ being a finite group. Thus, there must exist an element $x \in G$ so that $x^{2} = e$.
– layman Dec 19 '16 at 16:35