Mathematics & Logic · Logic & proof

Sets and Venn diagrams

A set is a collection with a clear rule for what belongs. Learn union, intersection and complement, draw them as overlapping circles, and use them to count survey answers and build search queries.

4 short lessons · about 16 minutes · 7 sources · updated November 2026

What you will learn

  • Explain that a set is fixed by a clear rule for what belongs, with order and repeats ignored
  • Identify subsets, including the empty set, and count how many a small set has
  • Find the intersection, union and complement of two sets in a Venn diagram
  • Explain how a Venn diagram differs from Euler's circles by drawing every possible region

Lesson 1 of 4 · 4 min

What belongs in a set, starting with a kitchen drawer

Before you readA drawer holds 10 different utensils. How many different selections could you take out, counting taking none and taking all 10?

Correct.Not quite. The answer is 1,024.

There are 1,024, because each utensil is either in or out of your hand. The lesson shows how that in-or-out choice works.

Open a kitchen drawer and list what's inside. Say you find a spoon, a fork and a whisk. Mathematicians call that collection a set, and each thing in it an element.

A set needs one thing above all, a clear rule for what belongs. For any object, you must be able to say yes, it's in, or no, it's out. "Utensils in this drawer" passes, because you can check. "Old cats" fails, because people disagree about what old means.

Only membership counts. A set doesn't care about order or repeats. Listing spoon, fork, spoon names the same set as fork, spoon. Two sets are equal when they have exactly the same elements, however you wrote them down.

Check yourselfWhich of these descriptions gives a well-defined set?

Correct.Not quite. The answer is Nations starting with Z.

A set needs a rule anyone can check. Whether a name starts with Z has one answer, while best and tall depend on who's judging.

Now take some utensils out. Whatever is in your hand is a subset of the drawer, because every element in your hand also belongs to the drawer. Taking everything counts too, so every set is a subset of itself.

Taking nothing also counts. The set with no elements is the empty set, and it's a subset of every set. That sounds odd, but nothing in it breaks the rule, because nothing is in it.

How many subsets does a drawer have? Go through the utensils one by one. Each is either in your hand or not, so each one doubles the choices. Three utensils give 2 times 2 times 2, which is 8 subsets. Ten utensils give 1,024.

Try to recallWhy does a set with 4 elements have 16 subsets, not 4 or 5?

Building a subset means deciding, for each element, whether it's in or out. That's two choices per element, so 4 elements give 2 times 2 times 2 times 2, which is 16. The count includes the empty set and the whole set.

A set is any collection with a yes-or-no rule for membership. Its subsets are every selection you can make from it, and a set of n things has 2 to the power n of them, empty set included.

Lessons in this topic

  1. What belongs in a set, starting with a kitchen drawer

    Learn what makes a collection a set, what its elements and subsets are, and why a handful of items hides a surprising number of subsets.

    Essentials · 4 min

  2. Both, either or neither in two overlapping circles

    Learn intersection, union and complement as regions of a Venn diagram, and why Venn drew every region even when some are empty.

    Essentials · 4 min

  3. Why adding two groups counts some people twice

    Learn to count a union by subtracting the overlap, and see why a true Venn diagram for four sets can't be drawn with circles.

    Deeper · 4 min

  4. How AND, OR and NOT in a search follow set rules

    See how a search box turns AND, OR and NOT into intersection, union and complement, and use De Morgan's rules to rewrite a search without changing its results.

    Deeper · 4 min

Three quick stories from this topic

A drawer of 1,024 choices

A set of just 10 things has 1,024 different subsets

Each thing is either in a subset or out of it, so every new element doubles the count. The 1,024 include the empty set and the whole set itself, which both count as subsets.

In or out

Making a subset means one yes-or-no choice per element. Ten choices of two give 2 multiplied by itself ten times.

Nothing counts

The empty set is a subset of every set, because it holds nothing that could break the rule. The whole set is a subset of itself too.

Venn's own name for them

John Venn never called his drawings Venn diagrams. He called them Eulerian circles

Leonhard Euler had drawn logic circles in letters to a German princess, printed in 1768. Venn's 1880 version drew every possible region and shaded the empty ones. The name Venn diagram came later, in a 1918 logic book by C. I. Lewis.

Euler's circles

Euler's circles showed only relations that hold, so if all cheese is dairy, the cheese circle sits inside the dairy one.

Venn's change

Venn kept every region and shaded the empty ones, so one fixed layout could show partial knowledge. His name stuck to that layout.

Four circles can't do it

No arrangement of four circles makes a complete Venn diagram for four sets

Four sets need 16 regions, one for every mix of in and out. Two circles cross at no more than two points, so four circles top out at 14 regions however you place them.

Every combination

A Venn diagram needs a region for each way of being in or out of each set. Each extra set doubles the regions, from 8 for three sets to 16 for four.

Venn's fix

John Venn knew circles fail at four sets, so he used ellipses. Two ellipses can cross at four points, which leaves room for all 16 regions.

Sources

  • Why examples are not a proof

    Watch a formula produce 40 primes in a row and then fail, then learn to prove a claim for every case by direct argument, by induction and by the contrapositive.

    4 lessons · 17 min

  • If-then statements and the mistake of reversing them

    Learn the one way an if-then statement can be false, why reversing it makes a different claim, and what you commit to when you deny one.

    4 lessons · 20 min

  • Truth tables and the logic of and, or, not

    Logic builds complicated statements from simple ones joined by and, or and not. Learn to test any of them with a truth table, spot two that say the same thing, and see how Boole turned reasoning into algebra.

    4 lessons · 16 min

  • Limits

    A limit is the value something closes in on, whether or not it ever gets there. See how the idea answers Zeno's runner, why 0.999... is exactly 1, and how calculus finally got a solid footing.

    4 lessons · 16 min

  • Permutations and combinations

    Count possibilities without listing them. Learn when to multiply choices, when order matters and when it doesn't, and work out why a 6-from-49 lottery ticket has about a 1 in 14 million chance.

    4 lessons · 16 min

  • Newton, Leibniz and the invention of calculus

    Two men built calculus independently in the late 1600s, and their followers fought over the credit for decades. See what each found, what thinkers in Greece and India had done before, and whose notation won.

    4 lessons · 16 min

All mathematics & logic topics · Take the quiz