Binary operations Flashcards
What is a binary operation?
Any mathematical procedure that has two inputs and one output.
What does it mean if a binary operation is closed?
All the outputs of the operation belong to the same set as the inputs of the operation.
What does it mean if a binary operation * is commutative?
If xy = yx for all x and y
e.g: addition and multiplication are commutative, subtraction and division are not.
What does it mean if a binary operation * is associative?
x(yz) = (xy)z for all x, y and z.
e.g: matrix addition is associative, matrix multiplication is not.
In a cayley table for the operation *, what does the entry in row A column B denote?
A*B
rows come first!
What does it mean if a cayley table is symmetrical about the lead diagonal?
The operation is commutative.
What is the identity element for a binary operation?
An element that leaves the other input unchanged, often denoted e.
e.g: the identity for addition is 0, the identity for multiplication is 1.
What is the inverse of an element under a binary operation *?
The element * its inverse gives the identity as the output.
e.g: under the addition of real numbers, the inverse of x is -x.