Binary Operations Flashcards
(6 cards)
1
Q
What is the closure property in binary operations?
A
- Definition: A set is closed under a binary operation if performing the operation on any two elements of the set results in an element that is also in the set.
- Example: The set of integers is closed under addition because the sum of any two integers is an integer.
2
Q
What is the commutative property in binary operations?
A
- Definition: A binary operation is commutative if changing the order of the operands does not change the result.
- Formula: π β π = π β π
- Example: Addition is commutative because 3 + 5 = 5 + 3.
3
Q
What is the associative property in binary operations?
A
- Definition: A binary operation is associative if the grouping of the operands does not change the result.
- Formula: (π β π) β π = π β(π βπ)
- Example: Addition is associative because (2 + 3) + 4 = 2 + (3 + 4).
3
Q
What is the distributive property in binary operations?
A
- Definition: A binary operation is distributive if it distributes over another operation.
- Formula: π β (π + π) = (π β π) + (π β π)
-
Example: Multiplication is distributive over addition because
2 Γ (3 + 4) = (2 Γ 3) + (2 Γ 4).
4
Q
What is an identity element in binary operations?
A
-
Definition: An element π in a set is an identity element for a binary operation if π β π = π β π = π for any element
π in the set. - Example: In addition, the identity element is 0 because π + 0 = 0 + π = π.
5
Q
What is an inverse element in binary operations?
A
-
Definition: An element π is an inverse of π under a binary operation if
π β π = π β π = the identity element. -
Example: In addition, the inverse of
π is βπ because π + (βπ) = 0.