Binary operations and their properties Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
13 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 13 cards
- What is a binary operation on a set?
- A rule that combines any two elements of the set to give one element.
- When is a binary operation closed on a set?
- When the result of combining any two elements of the set is always in the set.
- Test for commutativity?
- for all and .
- Test for associativity?
- for all .
- How do you prove an operation is commutative?
- Show with general that and simplify to the same expression.
- How do you prove an operation is associative?
- Expand and separately and show they are equal.
- How do you disprove commutativity or associativity?
- Give one counter-example.
- Why use unequal values for a commutativity counter-example?
- If then swapping them changes nothing.
- How is (multiplication modulo ) calculated?
- Multiply, then take the remainder on division by .
- Is matrix multiplication commutative?
- Not in general: for most matrices. It is associative.
- In a Cayley table, which element is first in ?
- The element on the left (the row).
- How do you see closure in a Cayley table?
- Every entry is an element of the set.
- How do you see commutativity in a Cayley table?
- The table is symmetric about the leading diagonal.