Right Operation is not Commutative
Jump to navigation
Jump to search
Theorem
Let $S$ be a finite set.
Let $\rightarrow$ denote the right operation on $S$.
Then $\rightarrow$ is not commutative on $S$ unless $S$ is a singleton.
Proof
Let $S$ be a singleton, $S = \set s$, say.
Then:
- $s \rightarrow s = s$
and so $\rightarrow$ is trivially commutative on $S$
Otherwise, $\exists s, t \in S$ such that $s \ne t$.
Then:
- $s \rightarrow t = t$
but:
- $t \rightarrow s = s$
and the result follows by definition of commutative operation.
$\blacksquare$
Also see
Sources
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text I$: Algebraic Structures: $\S 2$: Compositions: Example $2.4$