Operations on Sets
[MathDefinition title="Union of Sets"] The union of two sets A and B, denoted by A âĒ B, is the set of all elements which are in A, or in B, or in both. A âĒ B = {x : x â A or x â B} [/MathDefinition]
[MathDefinition title="Intersection of Sets"] The intersection of two sets A and B, denoted by A ⊠B, is the set of all elements which are common to both A and B. A ⊠B = {x : x â A and x â B} [/MathDefinition]
[MathDefinition title="Difference of Sets"] The difference of two sets A and B, denoted by A â B, is the set of elements which are in A but not in B. A â B = {x : x â A and x â B} [/MathDefinition]
[MathDefinition title="Complement of a Set"] The complement of a set A, denoted by A', is the set of all elements in the universal set U which are not in A. A' = {x : x â U and x â A} [/MathDefinition]
[MathKeyFormula title="Important Formulas"]
- A âĒ B = B âĒ A (Commutative law)
- A ⊠B = B ⊠A (Commutative law)
- A âĒ (B âĒ C) = (A âĒ B) âĒ C (Associative law)
- A ⊠(B ⊠C) = (A ⊠B) ⊠C (Associative law)
- A âĒ (B ⊠C) = (A âĒ B) ⊠(A âĒ C) (Distributive law)
- A ⊠(B âĒ C) = (A ⊠B) âĒ (A ⊠C) (Distributive law)
- A â B = A ⊠B'
- (A')' = A [/MathKeyFormula]
[MathNote title="Quick Tips"] Always draw a Venn diagram to visualize set operations. Remember that A âĒ B includes all elements from both sets while A ⊠B includes only common elements. [/MathNote]
[MathExample title="Example 1: Finding Union"] Problem: If A = {1, 2, 3, 4} and B = {3, 4, 5, 6}, find A âĒ B.
Solution: A âĒ B contains all elements from both sets. A âĒ B = {1, 2, 3, 4} âĒ {3, 4, 5, 6} A âĒ B = {1, 2, 3, 4, 5, 6} Note: Elements 3 and 4 appear in both sets but are listed only once in the union. [/MathExample]
[MathExample title="Example 2: Finding Intersection"] Problem: If A = {1, 2, 3, 4, 5} and B = {2, 4, 6, 8}, find A ⊠B.
Solution: A ⊠B contains only elements common to both sets. A ⊠B = {1, 2, 3, 4, 5} ⊠{2, 4, 6, 8} A ⊠B = {2, 4} Only 2 and 4 appear in both sets. [/MathExample]
[MathExample title="Example 3: Finding Difference"] Problem: If A = {a, b, c, d, e} and B = {b, d, f, g}, find A â B and B â A.
Solution: A â B = {x : x â A and x â B} A â B = {a, b, c, d, e} â {b, d, f, g} A â B = {a, c, e}
B â A = {x : x â B and x â A} B â A = {b, d, f, g} â {a, b, c, d, e} B â A = {f, g}
Note: A â B â B â A in general. [/MathExample]
[MathExample title="Example 4: Finding Complement"] Problem: If U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {2, 4, 6, 8}, find A'.
Solution: A' = U â A = {x : x â U and x â A} A' = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} â {2, 4, 6, 8} A' = {1, 3, 5, 7, 9, 10} A' contains all elements in U that are not in A. [/MathExample]