Venn Diagrams and Set Operations Notes

Universal Set and Venn Diagram Regions

  • U represents everything within the boundary rectangle in a Venn diagram with two sets A and B. The rectangle is the universal set, containing all elements under consideration.
  • In a two-set Venn diagram, there are four regions:
    • A only = A \cap B^c
    • B only = B \cap A^c
    • A ∩ B = elements common to both A and B
    • Outside both A and B = U \setminus (A \cup B) = A^c ∩ B^c
  • Proper subset concept:
    • If A is a proper subset of B (A ⊂ B), then every element of A is in B, and A ≠ B. This is shown as circle A completely inside circle B in the diagram.
  • A ⊄ B overlap concept:
    • If A and B overlap, there is a nonempty A ∩ B region. If they have no overlap (disjoint), then A ∩ B = ∅ and the circles do not touch.
  • A but not in B (A \setminus B) is the region inside A only (A ∩ B^c).
  • B but not in A (B \setminus A) is the region inside B only (B ∩ A^c).
  • Complement notation: the complement of a set A is the elements in U that are not in A, written A^c or A'.
  • Examples set-up (blood drive scenario):
    • A = students willing to donate blood.
    • B = students willing to help serve a free breakfast to blood donors.
    • U = all students surveyed on campus.
    • Regions:
    • A only: willing to donate but not to serve breakfast.
    • B only: willing to serve breakfast but not to donate.
    • A ∩ B: willing to both donate and serve breakfast.
    • Outside both: willing to neither donate nor serve.
  • Real-world application note:
    • By examining A, B, and their operations, you can assess campus support for events like a blood drive and plan resources, volunteers, and outreach accordingly.
  • Notation recap:
    • Complement: A^c = { x \in U \mid x \notin A } or equivalently A^c = U \setminus A.
    • Intersection: A \cap B = { x \in U \mid x \in A \text{ and } x \in B }.
    • Union: A \cup B = { x \in U \mid x \in A \text{ or } x \in B }.

Complement of a Set

  • Definition:
    • The complement of A, denoted by A' or A^c, is the set of all elements in the universal set U that are not in A:
    • A' = A^c = { x \in U \mid x \notin A }
  • Set-builder form:
    • A' = { x \in U \mid x \notin A }
  • Visual: the shaded region lies outside circle A but inside the rectangle U.
  • Practice example:
    • Let U = {1,2,3,4,5,6,7,8,9} and A = {2,4,6,9}.
    • Then the complement of A is A' = {1,3,5,7,8}.
    • Quick method: cross out the elements of U that are in A; the remaining elements form the complement.

Intersection of Sets

  • Formal definition:
    • The intersection of A and B, written A \cap B, is the set of elements common to both:
    • A \cap B = { x \in U \mid x \in A \text{ and } x \in B }
  • Practice examples:
    • Part a: A = {5,6,7,8,9,10}, \ B = {2,4,6,8} \Rightarrow A \cap B = {6,8}
    • Part b (disjoint sets): A = {1,2,3,4,5}, \ B = {6,7,8,9} \Rightarrow A \cap B = \emptyset
    • Visual: two circles that do not touch are disjoint; their intersection is the empty set ∅.
  • Important property:
    • The intersection with the empty set is empty: A \cap \emptyset = \emptyset.

Union of Sets

  • Formal definition:
    • The union of A and B, written A \cup B, is the set of elements that are in A or in B or in both:
    • A \cup B = { x \in U \mid x \in A \text{ or } x \in B }
  • Practice examples:
    • Part a: A = {5,6,7,8,9,10}, \ B = {2,4,6,8}
    • A \cup B = {2,4,5,6,7,8,9,10}
    • Note: duplicates are listed once; union covers all elements from both sets.
    • Visual: the union shaded region includes everything in either circle (or both).
    • Part c (union with empty set): A \cup \emptyset = A\;.
    • Quick observation: union with the empty set yields the original set; the empty set contributes no new elements.

Quick Connections and Takeaways

  • Logical connection: set operations mirror basic logic: ∪ corresponds to OR, ∩ to AND, complement to NOT.
  • In practice:
    • A ∩ B shows common elements between A and B.
    • A \setminus B (A not in B) shows elements only in A.
    • B \setminus A shows elements only in B.
    • A^c shows elements not in A within the universe U.
    • A ∪ B shows elements in either A or B (or both).
  • Special cases:
    • Disjoint sets: A ∩ B = ∅.
    • One set contained in another: A ⊂ B implies A ∪ B = B and A ∩ B = A.
  • Practical exam-style tips:
    • When asked for a complement, identify U first, then subtract A from U.
    • When asked for an intersection, look for elements that lie in both sets; if none, the result is ∅.
    • When asked for a union, combine all distinct elements from both sets.

Deeper connections (optional expansion)

  • De Morgan's laws (extension beyond this transcript):
    • (A \cup B)' = A' \cap B' and (A \cap B)' = A' \cup B'
  • These laws link complement with union/intersection and are a natural next step after learning the basic operations.

Quick Practice Problems (summary)

  • Given U = {1,2,3,4,5,6,7,8,9}, A = {2,4,6,9} → A' = {1,3,5,7,8}.
  • Given A = {5,6,7,8,9,10}, B = {2,4,6,8} → A ∩ B = {6,8} and A ∪ B = {2,4,5,6,7,8,9,10}.
  • If A = {1,2,3,4,5} and B = {6,7,8,9}, then A ∩ B = ∅ and A ∪ B = {1,2,3,4,5,6,7,8,9}.
  • If A = {5,6,7} and B = ∅, then A ∪ ∅ = A and A ∩ ∅ = ∅.