What Is the Cartesian Product with the Empty Set?
At a glance
- 1. Recall the definition
A Cartesian product contains ordered pairs whose first and second entries come from the respective sets.
- 2. Check for elements
If either factor has no elements, there are no pairs to include.
- 3. Apply the result
Both A × ∅ and ∅ × A are empty, for every set A.
For any set , the Cartesian product with the empty set is empty in either order:
This follows directly from the definition of a Cartesian product: each member must be an ordered pair whose first coordinate belongs to one set and whose second coordinate belongs to the other. Since has no elements, no such pair can be formed.
The definition of a Cartesian product
For sets and , their Cartesian product is
The notation means an ordered pair: its first coordinate is and its second coordinate is . To be an element of , a pair must satisfy both membership conditions at once: and .
When , the second condition would require an element of the empty set. There is no such . Therefore, no ordered pair meets the definition, regardless of what is. The same reasoning applies when the first factor is empty.
A short proof
Suppose, for a contradiction, that some pair belongs to . By the definition of the product, this would imply and . But has no elements, so is impossible. Thus has no elements and equals .
For the other order, if , then the definition would require , which is impossible. Hence as well.
Worked examples
Let . Then
You might try to list pairs by choosing a first coordinate from and a second from . You can choose , , or for the first coordinate, but there is no possible second coordinate. The list of pairs is therefore empty. Reversing the factors gives the same result:
If both factors are empty, the rule still applies:
No pair can be formed because neither coordinate can be chosen from its factor.
Why is not in the product
A common confusion is to treat the empty set itself as though it were an element available for selection. It is a set, but it is not an element of itself: . The product requires both coordinates to be elements of , so the pair does not qualify.
However, the singleton set is not empty. It has one element, namely . This changes the product:
The braces matter: has no elements, while has one.
Connection to cardinality
For finite sets, the number of elements in a Cartesian product is the product of the numbers of elements in its factors:
Since , this gives , consistent with the definition. The definition is the more fundamental reason: there are no ordered pairs when a coordinate would have to come from an empty set.
Common mistakes
- Confusing with . The empty set has zero elements; the singleton containing it has one.
- Treating the empty set as an available coordinate. A coordinate must be an element of its factor. The fact that is itself a set does not make it an element of .
- Thinking order changes the conclusion. In general, and need not be the same set, because ordered pairs distinguish their coordinates. But if either factor is empty, both products have no elements.
- Adding an “empty pair.” The empty product is the set with no ordered pairs, not a set containing a special pair.
References
- Paul R. Halmos, Naive Set Theory
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.