$G$ is a non-abelian finite group.$f$ is an automorphism of $G$ such that $f^2 = I_G$.Show $f(x) = x$ for some $x \neq e$.

abstract-algebragroup-theoryproblem solving

I am reading "An Introduction to Algebraic Systems" by Kazuo Matsuzaka.

There is the following problem in this book:

Let $G$ be a non-abelian finite group.
Let $f$ be an automorphism of $G$ such that $f^2 = I_G$.
Show that there exists $x \in G$ such that $f(x) = x$ and $x \neq e$.

My attempt is here:

(1)
If $x' = f(x)$, then $x = f(f(x)) = f(x')$.
So, we can write as follows:
$x \stackrel{\mathrm{f}}{\longleftrightarrow} x'$.
This problem says there exists $y \neq e$ such that
$y \stackrel{\mathrm{f}}{\longleftrightarrow} y$.

(2)
$H := \{x \in G | f(x) = x\}$ is a subgroup of $G$.
So, we need to show $H \neq \{e\}$.

(3)
Let $G = \{x_1, x_2, \cdots, x_n\}$.
Let $f(x_i) = x_i'$ for $i \in \{1, 2, \cdots, n\}$.

Then,

$x_1 \stackrel{\mathrm{f}}{\longleftrightarrow} x_1'$.
$x_2 \stackrel{\mathrm{f}}{\longleftrightarrow} x_2'$.
$\cdots$
$x_n \stackrel{\mathrm{f}}{\longleftrightarrow} x_n'$.

And

$G = \{x_1, x_2, \cdots, x_n\} = \{x_1', x_2', \cdots, x_n'\}$.

So,

$x_1 x_2 \cdots x_n \stackrel{\mathrm{f}}{\longleftrightarrow} x_1' x_2' \cdots x_n' = x_1 x_2 \cdots x_n$.

So,

$x_1 x_2 \cdots x_n \in H$.

But I cannot show that $x_1 x_2 \cdots x_n \neq e$.

(4)
I don't use the assumption that $G$ is non-abelian yet.

Best Answer

Use the line of reasoning in Show that a finite group with certain automorphism is abelian by Arturo Magidin [AM] and user9413 [U]: If the only fixed point of $f$ is $e$ then $G$ is abelian.

However, I found the first step to show that showing Claim 1 below [AM] [U], to be nontrivial so I worked out the proof for myself.

Claim 1: If $f$ as specified has only $\{e\}$ as the fixed point, then every $g \in G$ can be written as $x^{-1}f(x)$ for some $x \in G$.

So here is my proof of Claim 1: Suppose $x$ and $y$ in $G$ satisfy $x^{-1}f(x) = y^{-1}f(y)$ [AM]. Then applying $f$ to both sides yields:

$f(x^{-1}f(x)) = f(x^{-1})f(f(x)) = f(x^{-1})x = f(y^{-1})y$.

Then this implies $f(y)f(x^{-1}) = yx^{-1}$, which implies $f(yx^{-1}) = yx^{-1}$, which would imply that $yx^{-1}$ is a fixed point of $f$, which, by the assumption that $e$ is the only fixed point, implies $yx^{-1} = e$, which implies $y=x$. Thus $h: x \mapsto x^{-1}f(x)$ is a one-to-one of $G$ onto itself, and [as $G$ is finite], implies that the image of $h$ is $G$ itself, implying Claim 1.