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.

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
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.
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
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.
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.
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.
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.
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
- Set (mathematics), Wikipedia
- 1.1 Basic Set Concepts, Contemporary Mathematics, OpenStax, Rice University
- 1.2 Subsets, Contemporary Mathematics, OpenStax, Rice University
- Venn diagram, Wikipedia
- Letters to a German Princess, Wikipedia
- Venn Diagrams and Circles, Satyadev Nandakumar, Indian Institute of Technology Kanpur
- The Curious History of Venn Diagrams, Scientific American





