Transitive Relation Compatible with Semigroup Operation Relates Powers of Related Elements

Theorem
Let $(S,\circ)$ be a semigroup.

Let $\prec$ be a transitive relation on $S$ which is compatible with $\circ$.

Let $x,y \in S$, and suppose that $x \prec y$.

Let $n \in \N_{>0}$.

Then $x^n \prec y^n$.

Proof
We proceed by Mathematical Induction:

$x^1=x$ and $y^1 = y$, so by assumption, $x^1 \prec y^1$.

Suppose now that $x^n \prec y^n$. (1)

We have assumed that $x \prec y$. (2)

Applying User:Dfeuer/Operating on Transitive Relationships Compatible with Operation to (1) and (2),

$x^n\circ x \prec y^n \circ y$.

but $x^{n+1} = x^n \circ x$ and $y^{n+1} =y^n \circ y$, so the theorem holds.