Equality of left and right neutral element
This article gives a statement (possibly with proof) of how, if a left-based construction and a right-based construction both exist, they must be equal.
View other such statements
Here, is a left neutral element if for all , and is a right neutral element if for all .
Then, , and it is therefore a (two-sided) neutral element.
- Binary operation on magma determines neutral element: If there exists a neutral element (i.e., an element that is simultaneously left and right neutral), then it is unique, and is determined by the binary operation.
- If there exists a left neutral element, then there can exist at most one right neutral element, and they must be equal.
- If there exist two different left neutral elements, there cannot exist any right neutral element.
There are many statements of a similar form to this: every left-based construction is equal to every right-based construction. A similar flavor is observed in max-min theorems.
Here is a tabulation of some closely related statements:
|Statement||Equality of left and right what?||Backdrop|
|equality of left and right nil element||nil element|
|equality of left and right inverses in monoid||inverse element||associative binary operation, i.e., semigroup|
- It is possible to construct a magma with more than one left neutral element, but such a magma must have no right neutral element. An extreme example of this is a magma with the multiplication defined as for all in the semigroup. For such a magma, every element is left neutral. if the magma has size two or more, there is no right neutral element. Note that any such magma is a semigroup.
- There is a corresponding definition of neutral element for a multiary operation. For an operation with inputs, we can define a neutral element with respect to a given position as an element such that, when is placed in all positions other than , the output is the input. A neutral element is an element that is neutral with respect to all positions. There is no easy analogous statement for multiary operations; in fact, even very nicely behaved multiary operations can have multiple neutral elements.
A left neutral element is an element that is recessive when placed on the left (in other words, it gives way to the element on its right). A right neutral element is recessive when placed on the right (it gives way to the element on its left). By pitting these elements against each other, we force both of them to give way to each other, which forces them to be equal.
Given: A magma with binary operation . is a left neutral element for , i.e., . is a right neutral element for , i.e., .
Proof: Consider the product . This is equal to (because is left neutral) and is also equal to (because is right neutral). Hence, .
Proof in multiplication table terms
We use the same notation as in the formal proof.
Consider the multiplication table of . Imagine that the multiplication table is written with the row element multiplied on the left and the column element multiplied on the right. The condition that is left neutral means that the row corresponding to is a replica of the column headers row. The condition that is right neutral means that the column corresponding to is a replica of the row headers column. Now, we look at the cell of the multiplication table corresponding to the product . This must equal both the column header and the row header , hence .