Binary operations Flashcards

1
Q

What is a binary operation?

A

Any mathematical procedure that has two inputs and one output.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does it mean if a binary operation is closed?

A

All the outputs of the operation belong to the same set as the inputs of the operation.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does it mean if a binary operation * is commutative?

A

If xy = yx for all x and y

e.g: addition and multiplication are commutative, subtraction and division are not.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does it mean if a binary operation * is associative?

A

x(yz) = (xy)z for all x, y and z.

e.g: matrix addition is associative, matrix multiplication is not.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

In a cayley table for the operation *, what does the entry in row A column B denote?

A

A*B

rows come first!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does it mean if a cayley table is symmetrical about the lead diagonal?

A

The operation is commutative.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the identity element for a binary operation?

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is the inverse of an element under a binary operation *?

A

The element * its inverse gives the identity as the output.

e.g: under the addition of real numbers, the inverse of x is -x.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly