Binary operations and their properties

Binary operations and their properties Flashcards

Spec DG1–DG4 · AQA A-Level Further Maths: 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?
a∗b=b∗aa\ast b=b\ast a for all aa and bb.
Test for associativity?
(a∗b)∗c=a∗(b∗c)(a\ast b)\ast c=a\ast(b\ast c) for all a,b,ca,b,c.
How do you prove an operation is commutative?
Show with general a,ba,b that a∗ba\ast b and b∗ab\ast a simplify to the same expression.
How do you prove an operation is associative?
Expand (a∗b)∗c(a\ast b)\ast c and a∗(b∗c)a\ast(b\ast c) 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 a=ba=b then swapping them changes nothing.
How is x⊗yx\otimes y (multiplication modulo nn) calculated?
Multiply, then take the remainder on division by nn.
Is matrix multiplication commutative?
Not in general: AB≠BAAB\neq BA for most matrices. It is associative.
In a Cayley table, which element is first in a∘ba\circ b?
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.

Flashcards