I have read that countable additivity is not sufficient for assigning a measure to every subset of the reals in order to give a notion of the length of an interval. That we should instead use the weaker idea of countable subadditivity.
An example of the problem is: Take two real numbers and consider them equivalent if there difference is rational. Let $E$ be the subset of the half unit interval that contains exactly one element of each equivalence class. Assume all translates of $E$ have the same measure. Then countable additivity implies that the unit interval has measure zero or infinity.
- I understand up to the part "Let E be the subset of the half unit interval that contains exactly one element of each equivalence class." I don't understand then how it is true that the unit interval has measure zero or infinity?
- Does this example fully describe the issue with countable additivity or are there other problems that arise due to it?
Are there
The problem stated is the following: (Assuming the axiom of choice,)There is no map $\mu \colon \mathfrak P(\mathbf R)\to [0,\infty]$ satisfying the following three desirable properties for a notion of length:
For let us suppose, that $\mu$ has (1) and (2). Define an equivalence relation on $\mathbf R$ by $$ x \sim y \iff x-y \in \mathbf Q $$ Then for every $x \in \mathbf R$, there is an equivalent number in $[0,\frac 12)$, hence we can choose a set $E \subseteq [0,\frac 12)$ that contains one element of every equivalence class (here we use choice!). Then the sets $E + q$ for $q \in \mathbf Q\cap [0,\frac 12)$ are pairwise disjoint and cover the unit intervall. Therefore $$ [0,1) = \biguplus_{q \in \mathbf Q \cap [0,\frac 12)} (E+q) $$ Countable addivity gives $$ \mu([0,1)) = \sum_{q\in \mathbf Q \cap [0,\frac 12)} \mu(E+q) = \sum_{q\in \mathbf Q \cap [0,\frac 12)} \mu(E) $$ If now $\mu(E) = 0$ the right hand side is $0$, therefore $\mu([0,1))=0$. If $\mu(E) > 0$ the right hand side is $\infty$, hence $\mu([0,1)) = \infty$. That is translation invariance and countable additivity together force the unit intervall to have "length" $0$ or $\infty$.