4

Do there exist sets $G$ with a composition such that

  1. $G$ is finite.
  2. There is a two-sided identity element $e\in G$ such that $eg = ge = g$ for all $g\in G$.
  3. Each $g\in G$ has a unique two-sided inverse $g^{-1}$ with $gg^{-1} = g^{-1} g = e$.
  4. For all $g$ and $h$ in $G$ there exists a $k$ in $G$ such that $gk=h$ (in other words: the composition table resembles a game of Su Doku)
  5. Composition in $G$ is not associative.

I'm asking because I haven't been able to find any. If I fill out a composition table with $n$ elements satisfying 1.-3., I always end up with something associative. Even if it is possible to find these finite "non-associative" groups, it would seem that there are "many" associative ones. Hence it might be possible to formulate a criterion for when composition is associative.

Gaussler
  • 2,766

2 Answers2

2

Here is an example of a set X = {O,P,Q,R,S,T} with a binary operation * which is commutative and satisfies A * (A * B) = B for all A,B in X.

* | O P Q R S T
--+------------
O | O T R Q S P
P | T P Q S R O
Q | R Q P O T S
R | Q S O R P T
S | S R T P O Q
T | P O S T Q R

Now define the operation + by A + B = O * (A * B). It is easy to show that + is commutative, that A + O = A for all A in X and that each element has a unique inverse. However for this example + is not associative since (P + Q) + R = Q, while P + (Q + R) = P.

+ | O P Q R S T
--+------------
O | O P Q R S T
P | P T R S Q O
Q | Q R T O P S
R | R S O Q T P
S | S Q P T O R
T | T O S P R Q

More generally it is easy to show that if we have a set X with binary operations * and + as defined above, then (X,+) is a group if and only if A * (B + C) = C * (A + B) for all A,B,C in X.

1

Try this:

$G$ has commutative operation $\star$, on $\{e,a,b,c\}$, defined via:
$e\star x=x$
$a\star a=b\star b=c\star c=e$
$a\star b=a\star c=b\star c=c$

Then we have $$(a\star b)\star b=c\star b=c\neq a=a\star e=a\star(b\star b)$$

vadim123
  • 82,796
  • Okay, I guess you're right. This leads me to reformulate the question, since I see that it did not quite catch all my points. – Gaussler Oct 05 '14 at 15:08
  • Perhaps you should close this question, think carefully about what you really want to ask, and then later ask that question separately. – vadim123 Oct 05 '14 at 15:34