5
$\begingroup$

Take a set $S$ and an associative binary operation $*:S \times S \rightarrow S$ such that there exists an element $e$ such that $x * x = e$ for any $x \in S$. Can we conclude that the operation is commutative?

This question was inspired while trying to prove easy algebra statements with SPASS. The original problem supposed that $S$ was a group and $e$ the identity, but I tried to remove hypotheses and found out that the statement remains true if we simply suppose that $e$ is a left/right identity for the binary operation (still assuming that this operation is associative). Trying to remove this hypothesis made the saturation process diverge. I suppose that a counterexample exists and probably SPASS is not running with optimal settings, but I don't know how to find one.

$\endgroup$

1 Answer 1

6
$\begingroup$

I believe this is a counterexample.

$$ \begin{array} {r|r r r r r} * & a & b & c & d \\ \hline a & a & a & a & a \\ b & a & a & a & a \\ c & a & d & a & a \\ d & a & a & a & a \\ \end{array} $$

The hardest part is checking associativity, but a little thought reveals that $(x * y) * z = x * (y * z)$ is always $a$ (think about what $x * y$ can be and what that tells you about $(x * y) * z$).

$\endgroup$
1
  • $\begingroup$ That's wonderful, thank you. I wonder why SPASS can't find a proof given that the counterexample is not so difficult. $\endgroup$
    – M. Rinetti
    Mar 7, 2020 at 17:40

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .