Seeing Set Relationships

Set notation can be compact:

\[ A\cap B, \qquad A\cup B, \qquad A\setminus B, \qquad A^c. \]

But compact notation is not always the easiest way to understand a new relationship.

A Venn diagram represents sets as regions, usually circles, inside a larger rectangle representing the universal set.

The picture does not replace the mathematics. It gives us another way to reason about the same structure.

This makes Venn diagrams especially useful when several conditions overlap.

Anatomy of a Venn Diagram

The outer rectangle represents the universal set \(U\): everything currently under consideration.

Circles or other closed regions inside that rectangle represent particular sets.

Basic two-set Venn diagram A rectangle representing the universal set U contains two overlapping circles labeled A and B. U A B
The rectangle is the universe \(U\). The circles represent sets \(A\) and \(B\).

The overlapping region belongs to both sets.

The parts of the circles outside the overlap belong to exactly one of the two sets.

The area inside the rectangle but outside both circles belongs to neither \(A\) nor \(B\).

Membership and Regions

Suppose a point representing an object \(x\) lies inside the circle for \(A\).

Then

\[ x\in A. \]

If the point lies outside the circle for \(A\), then

\[ x\notin A. \]

If it lies in the overlap of \(A\) and \(B\), then both statements are true:

\[ x\in A \]

and

\[ x\in B. \]

A Venn diagram therefore converts membership questions into location questions.

Union

The union

\[ A\cup B \]

contains everything in \(A\), in \(B\), or in both.

On a Venn diagram, we shade both circles.

Union of sets A and B Both overlapping circles A and B are shaded, representing A union B. U A B
The shaded region represents \(A\cup B\).

The overlap is included because mathematical “or” is inclusive unless stated otherwise.

Intersection

The intersection

\[ A\cap B \]

contains only the elements that belong to both sets.

On a Venn diagram, we shade only the overlap.

Intersection of sets A and B Only the overlapping region of circles A and B is shaded. U A B
The shaded overlap represents \(A\cap B\).

If an object appears in this region, it satisfies both membership conditions.

Difference

The set difference

\[ A\setminus B \]

contains everything in \(A\) that is not in \(B\).

In a Venn diagram, we shade the \(A\)-only region and leave the overlap unshaded.

Set difference A minus B The part of circle A outside circle B is shaded. U A B
The shaded region represents \(A\setminus B\).

Remember that direction matters:

\[ A\setminus B \neq B\setminus A \]

in general.

Complement

The complement

\[ A^c \]

contains everything in the universal set \(U\) that is not in \(A\).

That means the shaded region lies outside \(A\) but remains inside the universe.

Complement of set A The universal rectangle is shaded except for circle A. U A
The shaded region represents \(A^c=U\setminus A\).

The universal set must be known before a complement is fully determined.

Disjoint Sets

Two sets are disjoint when they share no elements.

\[ A\cap B=\varnothing. \]

Visually, their regions do not overlap.

Disjoint sets A and B Two separate non-overlapping circles A and B appear inside the universal set. U A B
Disjoint sets have no overlapping region.

For disjoint finite sets,

\[ |A\cup B|=|A|+|B| \]

because there is no overlap to count twice.

Subsets in Venn Diagrams

If

\[ A\subseteq B, \]

then every element of \(A\) is also an element of \(B\).

A Venn diagram can show this by drawing the region for \(A\) completely inside the region for \(B\).

Set A as a subset of B A smaller circle A lies completely inside a larger circle B within the universal set. U A B
The picture represents \(A\subseteq B\).

The diagram makes the definition visible: there is nowhere inside \(A\) that lies outside \(B\).

Three-Set Venn Diagrams

With three sets, the diagram becomes more informative because several different kinds of overlap are possible.

Three-set Venn diagram Three overlapping circles A, B, and C form seven internal regions inside the universal set. U A B C
Three sets can overlap pairwise and all three can share a central region.

The central region represents

\[ A\cap B\cap C. \]

There are also regions belonging to exactly two sets, exactly one set, and none of the three.

Exactly Two Sets

For example, the elements in \(A\) and \(B\) but not \(C\) form

\[ (A\cap B)\setminus C. \]

Equivalently,

\[ A\cap B\cap C^c. \]

Exactly One Set

Elements in \(A\) only can be written

\[ A\setminus(B\cup C). \]

This means: start with \(A\), then remove everything belonging to either \(B\) or \(C\).

Translating Words into Regions

Venn diagrams are particularly useful for translating ordinary language into set notation.

“In \(A\) or \(B\)”

\[ A\cup B. \]

“In both \(A\) and \(B\)”

\[ A\cap B. \]

“In \(A\), but not \(B\)”

\[ A\setminus B. \]

“In neither \(A\) nor \(B\)”

\[ (A\cup B)^c. \]

Using De Morgan's law,

\[ (A\cup B)^c=A^c\cap B^c. \]

“In exactly one of \(A\) and \(B\)”

This includes the \(A\)-only region and the \(B\)-only region:

\[ (A\setminus B)\cup(B\setminus A). \]

This set is called the symmetric difference of \(A\) and \(B\).

It is often written

\[ A\triangle B. \]

So

\[ A\triangle B = (A\setminus B)\cup(B\setminus A). \]

The symmetric difference is a useful extension because Venn diagrams make its meaning immediately visible: shade the two non-overlapping parts and leave the intersection unshaded.

Counting with Venn Diagrams

Venn diagrams help explain why the inclusion-exclusion formula works.

For two finite sets,

\[ |A\cup B| = |A|+|B|-|A\cap B|. \]

Why subtract the intersection?

Because when we compute

\[ |A|+|B|, \]

every element in the overlap has been counted once as part of \(A\) and once again as part of \(B\).

Subtracting

\[ |A\cap B| \]

removes one of those duplicate counts.

Example

Suppose \(40\) employees use spreadsheet software, \(25\) use database software, and \(12\) use both.

Then the number using at least one is

\[ 40+25-12=53. \]

Therefore,

\[ |S\cup D|=53. \]

Three Sets

The same idea extends to three finite sets:

\[ |A\cup B\cup C| = |A|+|B|+|C| -|A\cap B| -|A\cap C| -|B\cap C| +|A\cap B\cap C|. \]

We first add each set. Then we remove the pairwise overlaps because they were counted twice. But doing that removes the central three-way overlap too many times, so we add it back once.

A three-set Venn diagram makes this bookkeeping much easier to see.

Venn Diagrams and Logic

Set operations and logical operations have parallel structures.

\[ A\cup B \]

corresponds to

\[ P\lor Q, \]

while

\[ A\cap B \]

corresponds to

\[ P\land Q. \]

Complement corresponds to negation:

\[ A^c \longleftrightarrow \neg P. \]

Venn diagrams therefore help visualize logical combinations of conditions.

For example, if \(A\) is “customers in Washington” and \(B\) is “customers with an active subscription,” then

\[ A\cap B \]

represents customers satisfying both conditions.

Practical Applications

Market Segmentation

A business may classify customers by overlapping characteristics such as

Venn diagrams can show where customer segments overlap.

Database Queries

Suppose \(A\) is the set of employees in the finance department and \(B\) is the set of employees with database access.

Then

\[ A\cap B \]

identifies finance employees who also have database access.

The set

\[ A\setminus B \]

identifies finance employees who do not.

Probability

Events in probability are sets of outcomes, so Venn diagrams provide a natural picture of

\[ A\cup B, \qquad A\cap B, \qquad A^c. \]

This becomes particularly useful when deciding whether probabilities should be added, subtracted, or conditioned on overlapping events.

Survey Analysis

If survey respondents can choose several answers, Venn diagrams can help separate

Logic and Computer Systems

Access rules such as

“administrator and active employee, but not suspended”

can be represented as a set expression:

\[ A\cap E\cap S^c. \]

A Venn diagram can help verify that the intended logical region has been selected.

Worked Examples

Example 1: Reading a Region

Suppose a shaded region lies inside both \(A\) and \(B\).

That region represents

\[ A\cap B. \]

Example 2: “A but Not B”

Suppose we want the part of \(A\) outside \(B\).

Write

\[ A\setminus B. \]

Equivalently,

\[ A\cap B^c. \]

Both expressions describe the same Venn region.

Example 3: Neither Set

The region outside both \(A\) and \(B\) is the complement of their union:

\[ (A\cup B)^c. \]

By De Morgan's law,

\[ (A\cup B)^c = A^c\cap B^c. \]

So “not in \(A\) and not in \(B\)” means the same thing as “in neither set.”

Example 4: Exactly One Set

The region belonging to exactly one of \(A\) and \(B\) is

\[ (A\setminus B)\cup(B\setminus A). \]

That is the symmetric difference

\[ A\triangle B. \]

Example 5: Counting from Overlap

In a group of \(80\) people, \(45\) speak French, \(38\) speak Spanish, and \(20\) speak both.

How many speak at least one of the two languages?

Use inclusion-exclusion:

\[ |F\cup S| = 45+38-20 = 63. \]

Therefore,

\[ \boxed{63} \]

people speak at least one of the two languages.

Example 6: Counting Neither

Using the same group of \(80\) people, \(63\) speak at least one of the two languages.

Those who speak neither are outside the union:

\[ 80-63=17. \]

Therefore,

\[ \boxed{17} \]

speak neither French nor Spanish.

Common Errors

1. Confusing Union with Intersection

Union means all regions belonging to at least one set:

\[ A\cup B. \]

Intersection means only the shared region:

\[ A\cap B. \]

2. Forgetting the Universal Set

Complement is taken relative to the universe.

The outside of a circle is not “everything imaginable.” It means everything inside \(U\) but outside the chosen set.

3. Including the Overlap in “A Only”

“A only” means

\[ A\setminus B, \]

not all of \(A\).

4. Misreading “Or”

In standard set language,

\[ A\cup B \]

includes the intersection unless the wording specifically says exactly one.

5. Double-Counting an Intersection

When adding \(|A|\) and \(|B|\), the overlap has been counted twice.

That is why

\[ |A\cup B| = |A|+|B|-|A\cap B|. \]

6. Treating Every Circle Arrangement as Meaningful

A Venn diagram is a model. The way regions overlap must agree with the mathematical relationships being represented.

For example, if \(A\subseteq B\), drawing \(A\) partly outside \(B\) would contradict the subset relationship.

Practice

Translate the Language

Write each phrase in set notation.

  1. In \(A\) or \(B\)
  2. In both \(A\) and \(B\)
  3. In \(A\) but not \(B\)
  4. In neither \(A\) nor \(B\)
  5. In exactly one of \(A\) and \(B\)
Check Answers
  1. \[ A\cup B \]
  2. \[ A\cap B \]
  3. \[ A\setminus B \]
  4. \[ (A\cup B)^c \]
  5. \[ (A\setminus B)\cup(B\setminus A) = A\triangle B \]

Counting Practice

A company has \(120\) employees. Of these, \(70\) use spreadsheet software, \(55\) use database software, and \(30\) use both.

Find:

  1. the number who use at least one of the two,
  2. the number who use neither.
Check Answers

First,

\[ |S\cup D| = 70+55-30 = 95. \]

So \(95\) use at least one.

Then

\[ 120-95=25. \]

Therefore, \(25\) use neither.

Three-Set Language

Write a set expression for objects that belong to \(A\) and \(B\), but not \(C\).

Check Answer \[ (A\cap B)\setminus C \]

or equivalently

\[ A\cap B\cap C^c. \]

The Deeper Idea

A Venn diagram is not merely a picture of circles.

Each region corresponds to a logical combination of membership conditions.

For two sets, the universe is partitioned into four basic possibilities:

Those possibilities correspond to

\[ A\cap B^c, \qquad A^c\cap B, \qquad A\cap B, \qquad A^c\cap B^c. \]

That means a Venn diagram is really a visual map of logical cases.

This perspective will become useful when we study relations, probability, Boolean logic, conditional statements, and classification problems.

\[ \boxed{ \text{set notation} \longleftrightarrow \text{logical conditions} \longleftrightarrow \text{visual regions} } \]

Summary

The strongest way to use a Venn diagram is to move comfortably in both directions: from notation to a shaded region, and from a shaded region back to precise notation. Once those two views agree, the diagram becomes a reasoning tool rather than just an illustration.

Sets, Relations, and Functions