Ma · Mathematics

What Is the Cartesian Product with the Empty Set?

Published By the 9to5Science editorial team

At a glance

  1. 1. Recall the definition

    A Cartesian product contains ordered pairs whose first and second entries come from the respective sets.

  2. 2. Check for elements

    If either factor has no elements, there are no pairs to include.

  3. 3. Apply the result

    Both A × ∅ and ∅ × A are empty, for every set A.

For any set AA, the Cartesian product with the empty set is empty in either order:

A×∅=∅×A=∅.A\times\varnothing=\varnothing\times A=\varnothing.

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 ∅\varnothing has no elements, no such pair can be formed.

The definition of a Cartesian product

For sets AA and BB, their Cartesian product is

A×B={(a,b):a∈A and b∈B}.A\times B=\{(a,b):a\in A\text{ and }b\in B\}.

The notation (a,b)(a,b) means an ordered pair: its first coordinate is aa and its second coordinate is bb. To be an element of A×BA\times B, a pair must satisfy both membership conditions at once: a∈Aa\in A and b∈Bb\in B.

When B=∅B=\varnothing, the second condition would require an element bb of the empty set. There is no such bb. Therefore, no ordered pair meets the definition, regardless of what AA is. The same reasoning applies when the first factor is empty.

A short proof

Suppose, for a contradiction, that some pair (a,b)(a,b) belongs to A×∅A\times\varnothing. By the definition of the product, this would imply a∈Aa\in A and b∈∅b\in\varnothing. But ∅\varnothing has no elements, so b∈∅b\in\varnothing is impossible. Thus A×∅A\times\varnothing has no elements and equals ∅\varnothing.

For the other order, if (a,b)∈∅×A(a,b)\in\varnothing\times A, then the definition would require a∈∅a\in\varnothing, which is impossible. Hence ∅×A=∅\varnothing\times A=\varnothing as well.

Worked examples

Let A={1,2,3}A=\{1,2,3\}. Then

A×∅=∅.A\times\varnothing=\varnothing.

You might try to list pairs by choosing a first coordinate from AA and a second from ∅\varnothing. You can choose 11, 22, or 33 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:

∅×A=∅.\varnothing\times A=\varnothing.

If both factors are empty, the rule still applies:

∅×∅=∅.\varnothing\times\varnothing=\varnothing.

No pair can be formed because neither coordinate can be chosen from its factor.

Why (∅,∅)(\varnothing,\varnothing) 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: ∅∉∅\varnothing\notin\varnothing. The product ∅×∅\varnothing\times\varnothing requires both coordinates to be elements of ∅\varnothing, so the pair (∅,∅)(\varnothing,\varnothing) does not qualify.

However, the singleton set {∅}\{\varnothing\} is not empty. It has one element, namely ∅\varnothing. This changes the product:

{∅}×{∅}={(∅,∅)}.\{\varnothing\}\times\{\varnothing\} =\{(\varnothing,\varnothing)\}.

The braces matter: ∅\varnothing has no elements, while {∅}\{\varnothing\} 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:

∣A×B∣=∣A∣ ∣B∣.|A\times B|=|A|\,|B|.

Since ∣∅∣=0|\varnothing|=0, this gives ∣A×∅∣=∣A∣⋅0=0|A\times\varnothing|=|A|\cdot 0=0, 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 ∅\varnothing with {∅}\{\varnothing\}. 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 ∅\varnothing is itself a set does not make it an element of ∅\varnothing.
  • Thinking order changes the conclusion. In general, A×BA\times B and B×AB\times A 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

  1. Paul R. Halmos, Naive Set Theory

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.