I have noticed that the family of non-empty sets referred to in statements of the Axiom of Choice is sometimes required to be mutually disjoint, and sometimes not. Why is that?
2026-03-31 10:15:40.1774952140
On
Axiom of Choice: Family of non-empty sets mutually disjoint or not?
964 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
Let me add on Brian's answer.
If $A$ is a family of non-empty sets then there is a function $F\colon A\to\bigcup A$ such that $F(a)\in a$ for all $a\in A$.
This is the usual axiom of choice, we didn't require that $A$ is a pairwise disjoint family here.
If $A$ is a family of pairwise disjoint, non-empty sets then there is $C$ such that for all $a\in A$, $|a\cap C|=1$.
This statement is sometimes the given formulation of the axiom of choice, and here we have to require that $A$ is a pairwise disjoint family. Otherwise $\{\{0,1\},\{1,2\},\{0,2\}\}$ will have no such $C$.
The two are of course equivalent. But looking just at the assumption in the statement one requires disjointness, and one doesn't.
It makes no real difference: the two statements are equivalent. The version with pairwise disjoint sets is conceptually simpler, while the other is slightly easier to apply, since it's superficially more general.