Math 2.0

definition

Cayley table

Definition

Let S={a1,…,an}S = \{a_1, \ldots, a_n\} be a finite set with nn elements, listed in a fixed order, and let ∗\ast be a binary operation on SS. The Cayley table of (S,∗)(S, \ast) is the n×nn \times n table whose rows and columns are labelled a1,…,ana_1, \ldots, a_n. The entry in row ii and column jj is ai∗aja_i \ast a_j.

Remarks

The operation is commutative exactly when the table is symmetric about its main diagonal. In the Cayley table of a finite group, each element occurs exactly one time in each row and one time in each column. Thus the Cayley table of a finite group is a Latin square.

Explanations

L1 human

A Cayley table is like the multiplication table from school, but for any finite set with an operation. For the integers modulo 22 under addition, the table has the rows 0,10, 1 and 1,01, 0. You can read many properties from the table, for example if the operation is commutative.

What this node needs for W2
  • edge instance_of in: one example (0 of 1)
  • edge not_instance_of in: one non-example that fails one clause (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 2 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Binary operation definition
  2. Cayley table definition

Sources

  1. Web https://en.wikipedia.org/wiki/Cayley_table, Structure and layout
  2. Web https://en.wikipedia.org/wiki/Cayley_table, Properties and uses