#set document(title: "1.4 Set Operations with Two Sets", author: "OpenStax / XYZ Homework") #set page(width: 8.5in, height: auto, margin: 1in) #import "@preview/cetz:0.5.2" #set text(font: ("STIX Two Text", "Libertinus Serif", "New Computer Modern"), size: 10.5pt, lang: "en") #show math.equation: set text(font: ("STIX Two Math", "New Computer Modern Math")) #set par(justify: true, leading: 0.62em, spacing: 0.9em) #set enum(spacing: 1.1em) // room between list items so tall inline fractions don't collide #set list(spacing: 1.1em) #set table(stroke: 0.5pt + rgb("#c7ccd3")) #let BLUE = rgb("#183B6F") // brand navy — section bars + example/solution labels (white on navy 11.09:1) #let ORANGE = rgb("#A94509") // brand primary-700 — AA-safe deep orange for TEXT (5.93:1 on white; raw brand #F37021 is 2.94:1 and must never carry text) #let RED = rgb("#DC2626") // brand error-600 #let GREEN = rgb("#059669") // brand success-600 (decoration only; small green text uses green-text #007942) #show heading.where(level: 1): it => block(width: 100%, above: 0pt, below: 16pt, fill: gradient.linear(BLUE, rgb("#2C5AA0")), inset: (x: 14pt, y: 12pt), radius: 3pt, text(fill: white, weight: "bold", size: 19pt, it.body)) #show heading.where(level: 2): it => block(width: 100%, above: 18pt, below: 10pt, fill: BLUE, inset: (x: 10pt, y: 6pt), radius: 2pt, text(fill: white, weight: "bold", size: 12pt, it.body)) #show heading.where(level: 3): it => text(fill: ORANGE, weight: "bold", size: 12.5pt, it.body) #show heading.where(level: 4): it => text(fill: BLUE, weight: "bold", size: 10.5pt, it.body) #let examplebox(label, title, body) = block(width: 100%, breakable: true, fill: rgb("#EFF1F5"), stroke: 0.5pt + rgb("#CFDDF0"), radius: 4pt, inset: 10pt, above: 12pt, below: 12pt)[ #block(below: 6pt)[#box(fill: BLUE, inset: (x: 6pt, y: 2pt), radius: 2pt, text(fill: white, weight: "bold", size: 8.5pt, label)) #h(0.4em) #strong[#title]] #body] // rail = decorative left rule (raw brand token); labelcolor = AA-safe label text shade #let notebox(label, rail, labelcolor, tint, body) = block(width: 100%, breakable: true, fill: tint, stroke: (left: 3pt + rail), inset: (left: 10pt, rest: 8pt), radius: (right: 4pt), above: 11pt, below: 11pt)[ #text(fill: labelcolor, weight: "bold", size: 7.5pt, tracking: 0.5pt)[#upper(label)] #linebreak() #body] #let solutionbox(body) = block(above: 4pt, below: 8pt)[ #text(fill: BLUE, weight: "bold", size: 8.5pt)[Solution] #linebreak() #body] #let figph(msg) = block(width: 100%, height: 60pt, fill: rgb("#f6f7f9"), stroke: (paint: rgb("#c7ccd3"), dash: "dashed"), radius: 4pt, inset: 10pt)[ #align(center + horizon, text(fill: rgb("#889"), style: "italic", size: 9pt, msg))] // Standardize inlined figure sizes: measure the natural CeTZ canvas, then scale to a // consistent envelope (aspect-aware; see build_typst.py FIG_* constants). Unlike the // print preamble, dimensions are FLOORED: in an editor a user can trim a figure to a // degenerate 1-D shape (a bare line), and w/h or tw/w would then divide by zero. #let _STD_W = 3.5 #let _WIDE_W = 5.6 #let _MAX_H = 3.4 #let _ASPECT_WIDE = 2.2 #let _UPSCALE_MAX = 1.15 #let stdfig(body) = context { let m = measure(body) let w = calc.max(m.width / 1in, 0.01) let h = calc.max(m.height / 1in, 0.01) let tw = if w / h > _ASPECT_WIDE { _WIDE_W } else { _STD_W } let s = calc.min(tw / w, _MAX_H / h, _UPSCALE_MAX) align(center, box(scale(x: s * 100%, y: s * 100%, reflow: true, body))) } #show figure: set block(breakable: false) #set figure(gap: 8pt) #show figure.caption: set text(size: 8.5pt, fill: rgb("#555")) == 1.4#h(0.6em)Set Operations with Two Sets #figure(figph[A group of men and women of varying ages are smiling and posing for a group photo.], alt: "A group of men and women of varying ages are smiling and posing for a group photo.", caption: [A large, multigenerational family contains an intersection and a union of sets.]) === Learning Objectives After completing this section, you should be able to: + Determine the intersection of two sets. + Determine the union of two sets. + Determine the cardinality of the union of two sets. + Apply the concepts of AND and OR to set operations. + Draw conclusions from Venn diagrams with two sets. The movie #emph[Yours, Mine, and Ours] was originally released in 1968 and starred Lucille Ball and Henry Fonda. This movie, which is loosely based on a true story, is about the marriage of Helen, a widow with eight children, and Frank, a widower with ten children, who then have an additional child together. The movie is a comedy that plays on the interpersonal and organizational struggles of feeding, bathing, and clothing twenty people in one household. If we consider the set of Helen's children and the set of Frank's children, then the child they had together is the intersection of these two sets, and the collection of all their children combined is the union of these two sets. In this section, we will explore the operations of union and intersection as it relates to two sets. === The Intersection of Two Sets The members that the two sets share in common are included in the #strong[intersection of two sets]. To be in the intersection of two sets, an element must be in both the first set and the second set. In this way, the intersection of two sets is a logical AND statement. Symbolically, #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is written as: #math.equation(block: false, alt: "A intersection B")[$A ∩ B$]. #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is written in set builder notation as: #math.equation(block: false, alt: "A intersection B equals { x | x ∈ A and x ∈ B }")[$A ∩ B = \{ x | x ∈ A #h(0.28em) "and" #h(0.28em) x ∈ B \}$]. Let us look at Helen's and Frank's children from the movie #emph[Yours, Mine, and Ours.] Helen's children consist of the set #math.equation(block: false, alt: "H equals { Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph }")[$H = \{ "Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph" \}$] and Frank's children are included in the set #math.equation(block: false, alt: "F equals { Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan, Joseph }")[$F = \{ "Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan, Joseph" \}$]. #math.equation(block: false, alt: "H")[$H$] intersection #math.equation(block: false, alt: "F")[$F$] is the set of children they had together. #math.equation(block: false, alt: "H intersection F equals { Joseph }")[$H ∩ F = \{ "Joseph" \}$], because Joseph is in both set #math.equation(block: false, alt: "H")[$H$] and set #math.equation(block: false, alt: "F")[$F$]. #examplebox("Example 1")[Finding the Intersection of Set #math.equation(block: false, alt: "A")[$A$] and Set #math.equation(block: false, alt: "B")[$B$]][ Set #math.equation(block: false, alt: "A equals { 1 , 3 , 5 , 7 , 9 }")[$A = \{ 1 , 3 , 5 , 7 , 9 \}$] and #math.equation(block: false, alt: "B equals { 2 , 3 , 5 , 7 } .")[$B = \{ 2 , 3 , 5 , 7 \} .$] Find #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B .")[$B .$] #solutionbox[ The intersection of sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] include the elements that set #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] have in common: 3, 5, and 7. #math.equation(block: false, alt: "A intersection B equals { 3 , 5 , 7 } .")[$A ∩ B = \{ 3 , 5 , 7 \} .$] ] ] Notice that if sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint sets, then they do not share any elements in common, and #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is the empty set, as shown in the Venn diagram below. #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-74.20pt, -40.60pt), (74.20pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((65.80pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) })]), alt: "A two-set Venn diagram, A and B, not intersecting one another is given. Outside the diagram, it is labeled U.", caption: none, ) #examplebox("Example 2")[Determining the Intersection of Disjoint Sets][ Set #math.equation(block: false, alt: "A equals { 0 , 2 , 4 , 6 , 8 }")[$A = \{ 0 , 2 , 4 , 6 , 8 \}$] and set #math.equation(block: false, alt: "B equals { 1 , 3 , 5 , 7 , 9 } .")[$B = \{ 1 , 3 , 5 , 7 , 9 \} .$] Find #math.equation(block: false, alt: "A intersection B .")[$A ∩ B .$] #solutionbox[ Because sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint, they do not share any elements in common. So, the intersection of set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$] is the empty set. #math.equation(block: false, alt: "A intersection B equals the empty set .")[$A ∩ B = ∅ .$] ] ] Notice that if set #math.equation(block: false, alt: "A")[$A$] is a subset of set #math.equation(block: false, alt: "B")[$B$], then #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is equal to set #math.equation(block: false, alt: "A")[$A$], as shown in the Venn diagram below. #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-40.60pt, -40.60pt), (40.60pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((32.20pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((0.00pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((0.00pt, -7.70pt), radius: 12.60pt, stroke: 0.7pt + black, fill: white) content((0.00pt, -0.14pt), text(size: 10pt)[A]) content((0.00pt, 22.96pt), text(size: 10pt)[B]) })]), alt: "A two-set Venn diagram, A and B, where A is inside B is depicted. Outside the diagram, it is labeled U.", caption: none, ) #examplebox("Example 3")[Finding the Intersection of a Set and a Subset][ Set #math.equation(block: false, alt: "A equals { 1 , 3 , 5 , and so on }")[$A = \{ 1 , 3 , 5 , … \}$] and set #math.equation(block: false, alt: "B equals ℕ equals { 1 , 2 , 3 , and so on }")[$B = upright(ℕ) = \{ 1 , 2 , 3 , … \}$] Find #math.equation(block: false, alt: "A intersection B .")[$A ∩ B .$] #solutionbox[ Because set #math.equation(block: false, alt: "A")[$A$] is a subset of set #math.equation(block: false, alt: "B")[$B$], #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is equal to set #math.equation(block: false, alt: "A")[$A$]. #math.equation(block: false, alt: "A intersection B equals A equals { 1 , 3 , 5 , and so on } ,")[$A ∩ B = A = \{ 1 , 3 , 5 , … \} ,$] the set of odd natural numbers. ] ] ==== The Union of Two Sets Like the union of two families in marriage, the #strong[union of two sets] includes all the members of the first set and all the members of the second set. To be in the union of two sets, an element must be in the first set, the second set, or both. In this way, the union of two sets is a logical inclusive OR statement. Symbolically, #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is written as: #math.equation(block: false, alt: "A union B .")[$A ∪ B .$] #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is written in set builder notation as: #math.equation(block: false, alt: "A union B equals { x | x ∈ A or x ∈ B } .")[$A ∪ B = \{ x | x ∈ A #h(0.28em) "or" #h(0.28em) x ∈ B \} .$] Let us consider the sets of Helen's and Frank's children from the movie #emph[Yours, Mine, and Ours] again. Helen's children is set #math.equation(block: false, alt: "H equals { Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph }")[$H = \{ "Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph" \}$] and Frank's children is set #math.equation(block: false, alt: "F equals { Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan, Joseph }")[$F = \{ "Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan, Joseph" \}$]. The union of these two sets is the collection of all nineteen of their children, #math.equation(block: false, alt: "H union F equals { Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph,; Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan } .")[$H ∪ F = \{ "Colleen, Nick, Janette, Tommy, Jean, Phillip, Gerald, Theresa, Joseph, " \ "Mike, Rusty, Greg, Rosemary, Loise, Susan, Veronica, Mary, Germaine, Joan" \} "."$] #linebreak() Notice, Joseph is in both set #math.equation(block: false, alt: "H")[$H$] and set #math.equation(block: false, alt: "F")[$F$], but he is only one child, so, he is only listed once in the union. #examplebox("Example 4")[Finding the Union of Sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] When #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] Overlap][ Set #math.equation(block: false, alt: "A equals { 1 , 3 , 5 , 7 , 9 }")[$A = \{ 1 , 3 , 5 , 7 , 9 \}$] and set #math.equation(block: false, alt: "B equals { 2 , 3 , 5 , 7 }")[$B = \{ 2 , 3 , 5 , 7 \}$]. Find #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$]. #solutionbox[ #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is the set formed by including all the unique elements in set #math.equation(block: false, alt: "A")[$A$], set #math.equation(block: false, alt: "B")[$B$], or both sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$]: #math.equation(block: false, alt: "A union B equals { 1 , 3 , 5 , 7 , 9 , 2 } .")[$A ∪ B = \{ 1 , 3 , 5 , 7 , 9 , 2 \} .$] The first five elements of the union are the five unique elements in set #math.equation(block: false, alt: "A")[$A$]. Even though 3, 5, and 7 are also members of set #math.equation(block: false, alt: "B")[$B$], these elements are only listed one time. Lastly, set #math.equation(block: false, alt: "B")[$B$] includes the unique element 2, so 2 is also included as part of the union of sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$]. ] ] When observing the union of sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$], notice that both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$] are subsets of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$]. Graphically, #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] can be represented in several different ways depending on the members that they have in common. If #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint sets, then #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] would be represented with two disjoint circles within the universal set, as shown in the Venn diagram below. #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-74.20pt, -40.60pt), (74.20pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((65.80pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) })]), alt: "A two-set Venn diagram, A and B, not intersecting one another is given. Outside the diagram, it is labeled U.", caption: [#math.equation(block: false, alt: "A union B")[$A ∪ B$]], ) If sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] share some, but not all, members in common, then the Venn diagram is drawn as two separate circles that overlap. #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-56.00pt, -40.60pt), (56.00pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((47.60pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) })]), alt: "A two-set Venn diagram, A and B, intersecting one another is given. Outside the diagram, it is labeled U.", caption: none, ) If every member of set #math.equation(block: false, alt: "A")[$A$] is also a member of set #math.equation(block: false, alt: "B")[$B$], then #math.equation(block: false, alt: "A")[$A$] is a subset of set #math.equation(block: false, alt: "B")[$B$], and #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] would be equal to set #math.equation(block: false, alt: "B")[$B$]. To draw the Venn diagram, the circle representing set #math.equation(block: false, alt: "A")[$A$] should be completely enclosed in the circle containing set #math.equation(block: false, alt: "B")[$B$]. #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-40.60pt, -40.60pt), (40.60pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((32.20pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((0.00pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((0.00pt, -7.70pt), radius: 12.60pt, stroke: 0.7pt + black, fill: white) content((0.00pt, -0.14pt), text(size: 10pt)[A]) content((0.00pt, 22.96pt), text(size: 10pt)[B]) })]), alt: "A two-set Venn diagram, A and B, where A is inside B is depicted. Outside the diagram, it is labeled U.", caption: none, ) #examplebox("Example 5")[Finding the Union of Sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] When #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] Are Disjoint][ Set #math.equation(block: false, alt: "A equals { 0 , 2 , 4 , 6 , 8 }")[$A = \{ 0 , 2 , 4 , 6 , 8 \}$] and set #math.equation(block: false, alt: "B equals { 1 , 3 , 5 , 7 , 9 } .")[$B = \{ 1 , 3 , 5 , 7 , 9 \} .$] Find #math.equation(block: false, alt: "A union B .")[$A ∪ B .$] #solutionbox[ Because sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint, the union is simply the set containing all the elements in both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. #math.equation(block: false, alt: "A union B equals { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } .")[$A ∪ B = \{ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 \} .$] ] ] #examplebox("Example 6")[Finding the Union of Sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] When One Set is a Subset of the Other][ Set #math.equation(block: false, alt: "A equals { 1 , 3 , 5 , and so on }")[$A = \{ 1 , 3 , 5 , … \}$] and set #math.equation(block: false, alt: "B equals ℕ equals { 1 , 2 , 3 , and so on } .")[$B = upright(ℕ) = \{ 1 , 2 , 3 , … \} .$] Find #math.equation(block: false, alt: "A union B .")[$A ∪ B .$] #solutionbox[ Because set #math.equation(block: false, alt: "A")[$A$] is a subset of set #math.equation(block: false, alt: "B")[$B$], #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is equal to set #math.equation(block: false, alt: "B")[$B$]. #math.equation(block: false, alt: "A union B equals ℕ equals { 1 , 2 , 3 , and so on } equals B .")[$A ∪ B = upright(ℕ) = \{ 1 , 2 , 3 , … \} = B .$] ] ] #notebox("Video", rgb("#DC2626"), rgb("#DC2626"), rgb("#f7f8fa"))[ #link("https://openstax.org/r/operation-on-Sets")[The Basics of Intersection of Sets, Union of Sets and Venn Diagrams] ] #notebox("Tech Check", rgb("#183B6F"), rgb("#183B6F"), rgb("#EFF1F5"))[ #emph[Set Operation Practice] Sets Challenge is an application available on both Android and iPhone smartphones that allows you to practice and gain familiarity with the operations of set union, intersection, complement, and difference. #figure(figph[A screenshot of an application named Sets Challenge on the Google play store], alt: "A screenshot of an application named Sets Challenge on the Google play store", caption: [Google Play Store image of Sets Challenge game.]) The Sets Challenge application/game uses some notation that differs from the notation covered in the text. - The complement of set #math.equation(block: false, alt: "A")[$A$] in this text is written symbolically as #math.equation(block: false, alt: "A prime ,")[$A^(′) ,$] but the Sets Challenge game uses #math.equation(block: false, alt: "A to the power C")[$A^(C)$] to represent the complement operation. - In the text we do not cover set difference between two sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$], represented in the game as #math.equation(block: false, alt: "A minus B .")[$A − B .$] In the game this operation removes from set #math.equation(block: false, alt: "A")[$A$] all the elements in #math.equation(block: false, alt: "A intersection B .")[$A ∩ B .$] For example, if set #math.equation(block: false, alt: "A equals { a , b , c , d }")[$A = \{ a , b , c , d \}$] and set #math.equation(block: false, alt: "B equals { b , d , f , h }")[$B = \{ b , d , f , h \}$] are subsets of the universal set #math.equation(block: false, alt: "U equals { a , b , c , and so on , z } ,")[$U = \{ a , b , c , … , z \} ,$] then #math.equation(block: false, alt: "A minus B equals { a , b , c , d } minus { b , d } equals { a , c } ,")[$A − B = \{ a , b , c , d \} − \{ b , d \} = \{ a , c \} ,$] and #math.equation(block: false, alt: "B minus A equals { b , d , f , h } minus { b , d } equals { f , h } .")[$B − A = \{ b , d , f , h \} − \{ b , d \} = \{ f , h \} .$] There is a project at the end of the chapter to research the set difference operation. ] ==== Determining the Cardinality of Two Sets The #strong[cardinality of the union of two sets] is the total number of elements in the set. Symbolically the cardinality of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is written, #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis")[$n ( A ∪ B )$]. If two sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint, the cardinality of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is the sum of the cardinality of set #math.equation(block: false, alt: "A")[$A$] and the cardinality of set #math.equation(block: false, alt: "B")[$B$]. If the two sets intersect, then #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is a subset of both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. This means that if we add the cardinality of set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$], we will have added the number of elements in #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] twice, so we must then subtract it once as shown in the formula that follows. #notebox("Formula", rgb("#059669"), rgb("#007942"), rgb("#EAF3EC"))[ The #strong[cardinality of] #math.equation(block: false, alt: "A")[$bold(italic(A))$] #strong[union] #math.equation(block: false, alt: "B")[$bold(italic(B))$] is found by adding the number of elements in set #math.equation(block: false, alt: "A")[$A$] to the number of elements in set #math.equation(block: false, alt: "B")[$B$], then subtracting the number of elements in the intersection of set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A intersection B close parenthesis")[$n ( A ∪ B ) = n ( A ) + n ( B ) − n ( A ∩ B )$] or #math.equation(block: false, alt: "n open parenthesis A or B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A and B close parenthesis .")[$n ( A #h(0.28em) "or" #h(0.28em) B ) = n ( A ) + n ( B ) − n ( A #h(0.28em) "and" #h(0.28em) B ) .$] ] #notebox("Checkpoint", rgb("#059669"), rgb("#007942"), rgb("#EAF3EC"))[ If sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint, then #math.equation(block: false, alt: "n open parenthesis A intersection B close parenthesis equals n open parenthesis A and B close parenthesis equals 0")[$n ( A ∩ B ) = n ( A #h(0.28em) "and" #h(0.28em) B ) = 0$] and the formula is still valid, but simplifies to #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis .")[$n ( A ∪ B ) = n ( A ) + n ( B ) .$] ] #examplebox("Example 7")[Determining the Cardinality of the Union of Two Sets][ The number of elements in set #math.equation(block: false, alt: "A")[$A$] is 10, the number of elements in set #math.equation(block: false, alt: "B")[$B$] is 20, and the number of elements in #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is 4. Find the number of elements in #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$]. #solutionbox[ Using the formula for determining the cardinality of the union of two sets, we can say #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A intersection B close parenthesis equals 10 plus 20 minus 4 equals 26.")[$n ( A ∪ B ) = n ( A ) + n ( B ) − n ( A ∩ B ) = 10 + 20 − 4 = 26.$] ] ] #examplebox("Example 8")[Determining the Cardinality of the Union of Two Disjoint Sets][ If #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint sets and the cardinality of set #math.equation(block: false, alt: "A")[$A$] is 37 and the cardinality of set #math.equation(block: false, alt: "B")[$B$] is 43, find the cardinality of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$]. #solutionbox[ To find the cardinality of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$], apply the formula, #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A intersection B close parenthesis .")[$n ( A ∪ B ) = n ( A ) + n ( B ) − n ( A ∩ B ) .$] Because sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint, #math.equation(block: false, alt: "A intersection B")[$A ∩ B$] is the empty set, therefore #math.equation(block: false, alt: "n open parenthesis A intersection B close parenthesis equals n open parenthesis the empty set close parenthesis equals 0")[$n ( A ∩ B ) = n ( ∅ ) = 0$] and #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals 37 plus 43 minus 0 equals 80.")[$n ( A ∪ B ) = 37 + 43 − 0 = 80.$] ] ] ==== Applying Concepts of “AND” and “OR” to Set Operations To become a licensed driver, you must pass some form of written test and a road test, along with several other requirements depending on your age. To keep this example simple, let us focus on the road test and the written test. If you pass the written test but fail the road test, you will not receive your license. If you fail the written test, you will not be allowed to take the road test and you will not receive a license to drive. To receive a driver's license, you must pass the written test AND the road test. For an “AND” statement to be true, both conditions that make up the statement must be true. Similarly, the intersection of two sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] is the set of elements that are in both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. To be a member of #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$], an element must be in set #math.equation(block: false, alt: "A")[$A$] and also must be in set #math.equation(block: false, alt: "B")[$B$]. The intersection of two sets corresponds to a logical "AND" statement. The union of two sets is a logical inclusive "OR" statement. Say you are at a birthday party and the host offers Leah, Lenny, Maya, and you some cake or ice cream for dessert. Leah asks for cake, Lenny accepts both cake and ice cream, Maya turns down both, and you choose only ice cream. Leah, Lenny, and you are all having dessert. The “OR” statement is true if at least one of the components is true. Maya is the only one who did not have cake or ice cream; therefore, she did not have dessert and the “OR” statement is false. To be in the union of two sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$], an element must be in set #math.equation(block: false, alt: "A")[$A$] or set #math.equation(block: false, alt: "B")[$B$] or both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. #examplebox("Example 9")[Applying the "AND" or "OR" Operation][ #math.equation(block: false, alt: "A equals { 0 , 3 , 6 , 9 , 12 } , B equals { 0 , 4 , 8 , 12 , 16 } ,")[$A = \{ 0 , 3 , 6 , 9 , 12 \} , B = \{ 0 , 4 , 8 , 12 , 16 \} ,$] and #math.equation(block: false, alt: "C equals { 1 , 2 , 3 , 5 , 8 , 13 } .")[$C = \{ 1 , 2 , 3 , 5 , 8 , 13 \} .$] Find the set consisting of elements in: + #math.equation(block: false, alt: "A and B .")[$A #h(0.28em) "and" #h(0.28em) B .$] + #math.equation(block: false, alt: "A or B .")[$A #h(0.28em) "or" #h(0.28em) B .$] + #math.equation(block: false, alt: "A or C .")[$A #h(0.28em) "or" #h(0.28em) C .$] + #math.equation(block: false, alt: "open parenthesis B and C close parenthesis or A .")[$( B #h(0.28em) "and" #h(0.28em) C ) #h(0.28em) "or" #h(0.28em) A .$] #solutionbox[ + #math.equation(block: false, alt: "A and B equals A intersection B equals { 0 , 12 } ,")[$A #h(0.28em) "and" #h(0.28em) B = A ∩ B = \{ 0 , 12 \} ,$] because only the elements 0 and 12 are members of both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. + #math.equation(block: false, alt: "A or B equals A union B equals { 0 , 3 , 4 , 6 , 8 , 9 , 12 , 16 } ,")[$A #h(0.28em) "or" #h(0.28em) B = A ∪ B = \{ 0 , 3 , 4 , 6 , 8 , 9 , 12 , 16 \} ,$] because the set #math.equation(block: false, alt: "A")[$A$] or #math.equation(block: false, alt: "B")[$B$] is the collection of all elements in set #math.equation(block: false, alt: "A")[$A$] or set #math.equation(block: false, alt: "B")[$B$], or both. + #math.equation(block: false, alt: "A or C equals A union C equals { 0 , 1 , 2 , 3 , 5 , 6 , 8 , 9 , 12 , 13 } ,")[$A #h(0.28em) "or" #h(0.28em) C = A ∪ C = \{ 0 , 1 , 2 , 3 , 5 , 6 , 8 , 9 , 12 , 13 \} ,$] because the set #math.equation(block: false, alt: "A")[$A$] or #math.equation(block: false, alt: "C")[$C$] is the collection of all elements in set #math.equation(block: false, alt: "A")[$A$] or set #math.equation(block: false, alt: "C")[$C$], or both. + #math.equation(block: false, alt: "open parenthesis B and C close parenthesis or A equals open parenthesis B intersection C close parenthesis union A .")[$( B #h(0.28em) "and" #h(0.28em) C ) #h(0.28em) "or" #h(0.28em) A = ( B ∩ C ) ∪ A .$] Parentheses are evaluated first: #math.equation(block: false, alt: "open parenthesis B and C close parenthesis equals B intersection C equals { 8 } ,")[$( B #h(0.28em) "and" #h(0.28em) C ) = B ∩ C = \{ 8 \} ,$] because the only member that both set #math.equation(block: false, alt: "B")[$B$] and set #math.equation(block: false, alt: "C")[$C$] share in common is 8. So, now we need to find #math.equation(block: false, alt: "{ 8 } or { 0 , 3 , 6 , 9 , 12 } ,")[$\{ 8 \} #h(0.28em) "or" #h(0.28em) \{ 0 , 3 , 6 , 9 , 12 \} ,$] Because the word translates to the union operation, the problem becomes #math.equation(block: false, alt: "{ 8 } union { 0 , 3 , 6 , 9 , 12 } ,")[$\{ 8 \} ∪ \{ 0 , 3 , 6 , 9 , 12 \} ,$] which is equal to #math.equation(block: false, alt: "{ 0 , 3 , 6 , 8 , 9 , 12 } .")[$\{ 0 , 3 , 6 , 8 , 9 , 12 \} .$] ] ] #examplebox("Example 10")[Determine and Apply the Appropriate Set Operations to Solve the Problem][ Don Woods is serving cake and ice cream at his Juneteenth celebration. The party has a total of 54 guests in attendance. Suppose 30 guests requested cake, 20 guests asked for ice cream, and 12 guests did not have either cake or ice cream. + How many guests had cake or ice cream? + How many guests had cake and ice cream? #solutionbox[ + The total number of people at the party is 54, and 12 people did not have cake or ice cream. Recall that the total number of elements in the universal set is always equal to the number of elements in a subset plus the number of elements in the complement of the set, #math.equation(block: false, alt: "n open parenthesis U close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis A prime close parenthesis .")[$n ( U ) = n ( A ) + n ( A^(′) ) .$] That means #math.equation(block: false, alt: "54 equals n open parenthesis cake or ice cream close parenthesis plus n open parenthesis not open parenthesis cake or ice cream close parenthesis close parenthesis")[$54 = n ( "cake or ice cream" ) #h(0.28em) + #h(0.28em) n ( "not" #h(0.28em) ( "cake or ice cream" ) )$], or equivalently,#math.equation(block: false, alt: "n open parenthesis cake union ice cream close parenthesis equals 54 minus n open parenthesis open parenthesis cake union ice cream close parenthesis prime close parenthesis equals 54 minus 12 equals 42.")[$n ( "cake" #h(0.28em) ∪ #h(0.28em) "ice cream" ) = #h(0.28em) "54" − n ( attach(( "cake" #h(0.28em) ∪ #h(0.28em) "ice cream" ), t: ′) ) = 54 − 12 = 42.$] A total of 42 people at the party had cake or ice cream. + To determine the number of people who had both cake and ice cream, we need to find the intersection of the set of people who had cake and the set of people who had ice cream. From Question 1, the number of people who had cake or ice cream is 42. This is the union of the two sets. The formula for the union of two sets is #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A intersection B close parenthesis .")[$n ( A ∪ B ) = n ( A ) + n ( B ) − n ( A ∩ B ) .$] Use the information given in the problem and substitute the known values into the formula to solve for the number of people in the intersection: #math.equation(block: false, alt: "42 equals 30 plus 20 minus n open parenthesis A intersection B close parenthesis .")[$42 = 30 + 20 − n ( A ∩ B ) .$] Adding 30 and 20, the equation simplifies to #math.equation(block: false, alt: "42 equals 50 minus n open parenthesis cake and ice cream) .")[$42 = 50 − n \( "cake and ice cream)" "."$] Which means #math.equation(block: false, alt: "n open parenthesis cake and ice cream) equals 50 minus 42 equals 8.")[$n \( "cake and ice cream)" = 50 − 42 = 8.$] ] ] #notebox("Who Knew?", rgb("#183B6F"), rgb("#183B6F"), rgb("#EFF1F5"))[ #emph[The Real Inventor of the Venn Diagram] John Venn, in his writings, references works by both John Boole and Augustus De Morgan, who referred to the circle diagrams commonly used to present logical relationships as Euler's circles. Leonhard Euler's works were published over 100 years prior to Venn's, and Euler may have been influenced by the works of Gottfried Leibniz. So, why does John Venn get all the credit for these graphical depictions? Venn was the first to formalize the use of these diagrams in his book #emph[Symbolic Logic,] published in 1881. Further, he made significant improvements in their design, including shading to highlight the region of interest. The mathematician C.L. Dodgson, also known as Lewis Carroll, built upon Venn’s work by adding an enclosing universal set. Invention is not necessarily coming up with an initial idea. It is about seeing the potential of an idea and applying it to a new situation. References: Margaret E. Baron. "A Note on the Historical Development of Logic Diagrams: Leibniz, Euler and Venn." #emph[The Mathematical Gazette], vol. 53, no. 384, 1969, pp. 113-125. #emph[JSTOR], www.jstor.org/stable/3614533. Accessed 15 July 2021. Deborah Bennett. "Drawing Logical Conclusions." #emph[Math Horizons], vol. 22, no. 3, 2015, pp. 12-15. #emph[JSTOR], www.jstor.org/stable/10.4169/mathhorizons.22.3.12. Accessed 15 July 2021. ] ==== Drawing Conclusions from a Venn Diagram with Two Sets All Venn diagrams will display the relationships between the sets, such as subset, intersecting, and/or disjoint. In addition to displaying the relationship between the two sets, there are two main additional details that Venn diagrams can include: the individual members of the sets or the cardinality of each disjoint subset of the universal set. A Venn diagram with two subsets will partition the universal set into 3 or 4 sections depending on whether they are disjoint or intersecting sets. Recall that the complement of set #math.equation(block: false, alt: "A")[$A$], written #math.equation(block: false, alt: "A prime ,")[$A^(′) ,$] is the set of all elements in the universal set that are not in set #math.equation(block: false, alt: "A .")[$A .$] #figure( stdfig([#grid(columns: 2, gutter: 1.5em, [#cetz.canvas({ import cetz.draw: * rect((-74.20pt, -40.60pt), (74.20pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((65.80pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) content((-69.16pt, -35.56pt), anchor: "south-west", text(size: 9pt)[(A ∪ B)′]) })], [#cetz.canvas({ import cetz.draw: * rect((-56.00pt, -40.60pt), (56.00pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((47.60pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) content((-28.00pt, 0.00pt), text(size: 9pt)[A ∩ B′]) content((28.00pt, 0.00pt), text(size: 9pt)[B ∩ A′]) content((0.00pt, 0.00pt), text(size: 9pt)[A ∩ B]) content((-50.96pt, -35.56pt), anchor: "south-west", text(size: 9pt)[(A ∪ B)′]) })] )]), alt: "A two-set disjoint Venn diagram and a two-set intersecting Venn diagram are depicted side by side. Outside both the Venn diagrams U is marked at the top left corner. The two sets of both the Venn diagrams are labeled A and B. In the first Venn diagram, Outside the set, the complement of A union B is given. In the second Venn diagram, Set A shows A union of B complement. Set B shows B union of A complement. The intersection of the sets shows A union B. Outside the set, the complement of A union B is given.", caption: [Side-by-side Venn diagrams with disjoint and intersecting sets, respectively.], ) #examplebox("Example 11")[Using a Venn Diagram to Draw Conclusions about Set Membership][ #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-74.20pt, -40.60pt), (74.20pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((65.80pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U equals (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)]) circle((-33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((33.60pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((33.60pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) content((-46.20pt, 0.00pt), text(size: 9pt)[1, 3, 5, 7]) content((46.20pt, 0.00pt), text(size: 9pt)[2, 4, 8, 6]) content((-69.16pt, -35.56pt), anchor: "south-west", text(size: 9pt)[0, 9]) })]), alt: "A two-set Venn diagram not intersecting one another is given. The first set is labeled A while the second set is labeled B. Set A shows 1, 3, 5, 7. Set B shows 2, 4, 8, 6. Outside the sets, 0, 9 are given. Outside the Venn diagram, it is marked 'U equals (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).'", caption: none, ) + Find #math.equation(block: false, alt: "A union B .")[$A ∪ B .$] + Find #math.equation(block: false, alt: "A intersection B .")[$A ∩ B .$] + Find #math.equation(block: false, alt: "B prime")[$B^(′)$]. + Find #math.equation(block: false, alt: "n open parenthesis B prime close parenthesis .")[$n ( B^(′) ) .$] #solutionbox[ + #math.equation(block: false, alt: "A union B equals { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } ,")[$A ∪ B = \{ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 \} ,$] because #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$] is the collection of all elements in set #math.equation(block: false, alt: "A")[$A$] or set #math.equation(block: false, alt: "B")[$B$] or both. + Because #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] are disjoint sets, there are no elements that are in both #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$]. Therefore, #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] is the empty set, #math.equation(block: false, alt: "A intersection B equals the empty set .")[$A ∩ B = ∅ .$] + The complement of set #math.equation(block: false, alt: "B")[$B$] is the set of all elements in the universal set that are not in set #math.equation(block: false, alt: "B")[$B$]: #math.equation(block: false, alt: "B prime equals { 0 , 1 , 3 , 5 , 7 , 9 } .")[$B^(′) = \{ 0 , 1 , 3 , 5 , 7 , 9 \} .$] + The cardinality, or number of elements in set #math.equation(block: false, alt: "B prime , is n open parenthesis B prime close parenthesis equals 6.")[$B^(′) , #h(0.28em) "is" #h(0.28em) n ( B^(′) ) = 6.$] ] ] #examplebox("Example 12")[Using a Venn Diagram to Draw Conclusions about Set Cardinality][ #figure( stdfig([#cetz.canvas({ import cetz.draw: * rect((-56.00pt, -40.60pt), (56.00pt, 51.80pt), stroke: 0.7pt + black, fill: white) content((47.60pt, 43.40pt), anchor: "north-east", text(size: 10pt)[U]) circle((-15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) circle((15.40pt, 0.00pt), radius: 28.00pt, stroke: 0.7pt + black, fill: white) content((-15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[A]) content((15.40pt, 24.08pt), anchor: "north", text(size: 10pt)[B]) content((-28.00pt, 0.00pt), text(size: 9pt)[7]) content((28.00pt, 0.00pt), text(size: 9pt)[5]) content((0.00pt, 0.00pt), text(size: 9pt)[5]) })]), alt: "A two-set Venn diagram intersecting one another is given. The first set is labeled A while the second set is labeled B. Set A shows 7. Set B shows 5. The intersection of the sets shows 5. Outside the Venn diagram, it is marked U.", caption: [Venn diagram with two intersecting sets and number of elements in each section indicated.], ) + Find #math.equation(block: false, alt: "n open parenthesis A or B close parenthesis .")[$n ( A #h(0.28em) "or" #h(0.28em) B ) .$] + Find #math.equation(block: false, alt: "n open parenthesis A and B close parenthesis .")[$n ( A #h(0.28em) "and" #h(0.28em) B ) .$] + Find #math.equation(block: false, alt: "n open parenthesis A close parenthesis .")[$n ( A ) .$] #solutionbox[ + The number of elements in #math.equation(block: false, alt: "A")[$A$] or #math.equation(block: false, alt: "B")[$B$] is the number of elements in #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$]: #math.equation(block: false, alt: "n open parenthesis A union B close parenthesis equals n open parenthesis { 2 , 5 , 7 } close parenthesis equals 14 .")[$n ( A ∪ B ) = n ( \{ 2 , 5 , 7 \} ) = 14 .$] + The number of elements in #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] is the number of elements in #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$]: #math.equation(block: false, alt: "n open parenthesis A intersection B close parenthesis equals 5 .")[$n ( A ∩ B ) = 5 .$] + The number of elements in set #math.equation(block: false, alt: "A")[$A$] is the sum of all the numbers enclosed in the circle representing set #math.equation(block: false, alt: "A")[$A$]: #math.equation(block: false, alt: "n open parenthesis A close parenthesis equals n open parenthesis { 7 , 5 } close parenthesis equals 12 .")[$n ( A ) = n ( \{ 7 , 5 \} ) = 12 .$] ] ] === Key Terms - intersection of two sets - union of two sets === Key Concepts - The intersection of two sets, #math.equation(block: false, alt: "A intersection B")[$A ∩ B$] is the set of all elements that they have in common. Any member of #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$] must be is both set #math.equation(block: false, alt: "A")[$A$] and set #math.equation(block: false, alt: "B")[$B$]. - The union of two sets, #math.equation(block: false, alt: "A union B")[$A ∪ B$], is the collection of all members that are in either in set #math.equation(block: false, alt: "A")[$A$], set #math.equation(block: false, alt: "B")[$B$] or both sets #math.equation(block: false, alt: "A")[$A$] and #math.equation(block: false, alt: "B")[$B$] combined. - Two sets that share at least one element in common, so that they are not disjoint are represented in a Venn Diagram using two circles that overlap. - The region of the overlap is the set #math.equation(block: false, alt: "A")[$A$] intersection #math.equation(block: false, alt: "B")[$B$], #math.equation(block: false, alt: "A intersection B .")[$A ∩ B .$] - The regions that include everything in the circle representing set #math.equation(block: false, alt: "A")[$A$] or the circle representing set #math.equation(block: false, alt: "B")[$B$] or their overlap is the set #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B")[$B$], #math.equation(block: false, alt: "A union B .")[$A ∪ B .$] - Apply knowledge of set union and intersection to determine cardinality and membership using Venn Diagrams, the roster method and set builder notation. === Formulas The cardinality of #math.equation(block: false, alt: "A")[$A$] union #math.equation(block: false, alt: "B : n open parenthesis A union B close parenthesis equals n open parenthesis A close parenthesis plus n open parenthesis B close parenthesis minus n open parenthesis A intersection B close parenthesis")[$B : n ( A ∪ B ) = n ( A ) + n ( B ) − n ( A ∩ B )$] === Video - #link("https://openstax.org/r/operation-on-Sets")[The Basics of Intersection of Sets, Union of Sets and Venn Diagrams]