Section 2.2: Subsets and Set Operations A universal set, symbolized by π , is the set of all potential elements under consideration for a speciο¬c situation. EX: {a, b, c, ... y, z} EX: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} (*) A clever method for visualizing sets and their relationships called a Venn diagram. The Complement of a Set ′ The complement of a set π΄, symbolized π΄ , is the set of elements contained in the universal set that are not in π΄. ′ EXAMPLE 1 Let π = {v, w, x, y, z} and π΄ = {w, y, z}. Find π΄ and draw a Venn diagram that illustrates these sets. 1 Subsets Subsets If every element of a set π΄ is also an element of a set π΅, then π΄ is called a subset of π΅. The symbol ⊆ is used to designate a subset; in this case, we write π΄ ⊆ π΅. (*) Every set is a subset of itself. (*) The empty set is a subset of every set. EX: If we start with the set {x, y, z}, how many subsets we can form?: EXAMPLE 2 Find all subsets of π΄ = {American Idol, Survivor}. 2 If a set π΄ is a subset of a set π΅ and is not equal to π΅, then we call π΄ a proper subset of π΅, and write π΄ ⊂ π΅. EXAMPLE 3 Find all proper subsets of {x, y, z}. The symbol β⊆ is used to indicate that the set is not a subset. The symbol β⊂ is used to indicate that the set is not a proper subset. EXAMPLE 4 State whether each statement is true or false. (a) {1, 3, 5} ⊆ {1, 3, 5, 7} (b) {a, b} ⊂ {a, b} (c) {xβ£x ∈ N and x > 10} ⊂ N (d) {2, 10} β⊆ {2, 4, 6, 8, 10} (e) {r, s, t} β⊂ {t, s, r} (f ) {Lake Erie, Lake Huron} ⊂ The set of Great Lakes 3 EXAMPLE 5 State whether each statement is true or false. (a) ∅ ⊂ {5, 10, 15} (b) {u, v, w, x} ⊆ {x, w, u} (c) {0} ⊆ ∅ (d) ∅ ⊂ ∅ Intersection of Sets The intersection of two sets π΄ and π΅, symbolized by π΄ all elements that are in set A and in set B. EX: Find π΄ ∩ ∩ π΅, is the set of π΅ when π΄ = {10, 12, 14, 15} and π΅ = {13, 14, 15, 16, 17} 4 EXAMPLE 7 If π΄ = {5, 10, 15, 20, 25}, π΅ = {0, 10, 20, 30, 40}, and πΆ = {30, 50, 70, 90}, ο¬nd (a) π΄ ∩ π΅ (b) π΅ ∩ πΆ (c) π΄ ∩ πΆ 5 When the intersection of two sets is the empty set, the sets are said to be ∩ disjoint (π΄ π΅ = ∅). EX: Find A B when A = {10, 12, 14} and B = {11, 13, 15} and draw a Venn diagram that illustrates these sets. ∩ 6 Union of Sets The union of two sets π΄ and π΅, symbolized by π΄ elements that are in either set π΄ or set π΅ (or both). ∪ π΅, is the set of all EX: Find π΄ π΅ if π΄ = {5, 10, 15, 20} and π΅ = {5, 20, 30, 45} and draw a Venn diagram that illustrates these sets. ∪ 7 EXAMPLE 8 If π΄ = {0, 1, 2, 3, 4, 5}, π΅ = {2, 4, 6, 8, 10}, and πΆ = {1, 3, 5, 7}, ο¬nd each. (a) π΄ ∪ π΅ (b) π΄ ∪ πΆ (c) π΅ ∪ πΆ 8 EXAMPLE 9 Let π΄ = {l, m, n, o, p}, π΅ = {o, p, q, r}, and πΆ = {r, s, t, u}. Find each. (a) (π΄ ∪ ∩ π΅) (b) π΄ (π΅ (c) (π΄ ∩ ∩ ∪ π΅) πΆ πΆ) ∪ πΆ 9 EXAMPLE 10 If π = {10, 20, 30, 40, 50, 60, 70, 80}, π΄ = {10, 30, 50, 70}, π΅ = {40, 50, 60, 70}, and πΆ{20, 40, 60}, ο¬nd each. ′ (a) π΄ ∩ (b) (π΄ (c) π΅ ′ πΆ ∩ ∪ ′ π΅) (π΄ ′ ∩ ∩ πΆ ′ πΆ) 10