Why do empty operations give the identity?

Why is it that empty operations give the identity of that operation?

Wikipedia says that the empty product is taken to be 1 "by convention", but this convention is consistent with ideas that seem like an empty product (like $x^{0}$).

If I talk about the intersection of no sets (taking $U$ to be the "universal set") then logic demands the empty intersection be $U$ (because any element is vacuously in every set in an empty family, and is therefore in the empty intersection). $U$ indeed functions as the identity of intersections; for any $A \subseteq U$, $A \cap U = A$.

Same story for the union of sets. Logic demands that the union of no sets be the empty set, and this is indeed the identity of the union operation.

There seems to be much more than convention going on here, and it is consistent among binary operations of all types. So why is it that the operation on no operands tends to result in the identity of that operation?

Solution 1:

The reason for the phenomenon is that we want our operation to be associative. We want the sum of two sums to be one big sum, for instance, and we want this to hold regardless of how many terms are in each sum.

$$\prod_{i\in \emptyset} f(i)\times \prod_{i\in A}f(i) = \prod_{i\in (\emptyset\cup A)} f(i)=\prod_{i\in A}f(i)$$

$$\sum_{i\in \emptyset} f(i)+ \sum_{i\in A}f(i) = \sum_{i\in (\emptyset\cup A)} f(i)=\sum_{i\in A}f(i)$$

$$\bigcup_{i\in \emptyset} f(i)\cup \bigcup_{i\in A}f(i) = \bigcup_{i\in (\emptyset\cup A)} f(i)=\bigcup_{i\in A}f(i) $$

$$\bigcap_{i\in \emptyset} f(i)\cap \bigcap_{i\in A}f(i) = \bigcap_{i\in (\emptyset\cup A)} f(i)=\bigcap_{i\in A}f(i)$$

In all cases, the desire to have the above hold uniquely determines what the empty operation must be.

Note: as filipos points out, we want $\prod_{i\in A}f(i)\times \prod_{i\in B}f(i)=\prod_{i\in (A\cup B)} f(i)$ for any disjoint sets $A,B$.

Solution 2:

Pardon, in advance, all the kooky notation I've made up in order to answer this question.

Everything you mention is an instance of a family of operators $\bigodot_{\alpha} : X^{\alpha} \to X$ on some set (or class) $X$ and some set (or class) of ordinals $\alpha$, such that:

• $\bigodot_{i<1} x_i = x_1$ for all $x_1 \in X$, that is, the $1$-ary $\odot$ is the identity function; and
• For all $\alpha \ge 1$, $\bigodot_{i<\alpha+1} x_i = \left( \bigodot_{i < \alpha} x_i \right) \odot x_{\alpha+1}$ for all $( x_i : i < \alpha ) \in X^{\alpha}$.

Here I've written $\bigodot_{i<\alpha} x_i$ as shorthand for $\bigodot_{\alpha} ( x_i : i < \alpha )$, and $x \odot y$ as shorthand for $\bigodot_2 ( x,y )$.

In order for the second property above to hold for all $\alpha$, not just all $\alpha \ge 1$, you need to have, for all $x \in X$, $$\left(\bigodot_0 ( ) \right) \odot x = \bigodot_1 \{ x \} = x$$ and likewise $x \odot \left( \bigodot_0 () \right) = x$.

Thus, if it exists, $\bigodot_0()$ (i.e. the 'empty $\odot$') must be the identity for $\odot$.

This can be justified at a more general level. The operators you mention are all instances of products and coproducts in particular categories. The empty product is the terminal object of the category (if it exists), and the empty coproduct is the initial object (if it exists). Indeed:

• Multiplication of numbers. The natural numbers (thought of as von Neumann ordinals) form a category $\mathsf{FinOrd}$, whose morphisms are functions. In this category, the product coincides with multiplication of natural numbers as we know it, and $1$ is the terminal object, hence the empty product. The coproduct coincides with addition of natural numbers, and $0$ is the initial object, hence the empty sum.
• Intersection of sets. The class of all sets forms a category, where a unique morphism $X \to Y$ exists if and only if $X \subseteq Y$. In this category, coproducts are unions and the empty set is the initial object, hence the empty union. Products are intersections, but there is no terminal object (since that would imply the existence of a universal set), so there is no empty intersection. However, in the subcategory consisting of subsets of some fixed set $U$, the terminal object is $U$ itself, hence $U$ is the empty intersection in this subcategory.