math major in our department business major asked an interesting question the other day. The student’s abstract algebra class was working with Cayley tables. The class was given a table for a binary operation and was asked to check if it was a group.
Given a table it is easy to check that the operation is closed, that there is a two-sided identity, and that every element has a two-sided inverse. Checking for associativity can be a hassle. For example, in a 5×5 table there are 125 equations of the form to check, thus requiring 500 products to look up. (Of course if the proposed group is a subset of a known group, then checking associativity is not necessary.)
In this case the table happened to be a Latin square—that is, each symbol occurred exactly once in each row and each column. The student wanted to know if that was sufficient to guarantee associativity.
That is, suppose you are given a table for a binary operation such that
- there is a two-sided identity,
- every element has a two-sided inverse, and
- the table is a Latin square.
Is it the Cayley table of a group? If so, prove it. If not, find a minimal counter-example. (OK, those last two questions are mine.)
I’ll post the solution in a follow-up post.