3
$\begingroup$

I have been studying measure theory from the ground up, and am quite excited by the seeming power it holds. I thought of this last evening, and I wish to ask if the following proof of uncountability is fully rigorous:

Note: In the lecture notes I have been reading, to develop the measure-theoretic tools I use in this proof, the uncountability of $\Bbb R$ was not used, so I believe this avoids circular reasoning.

Any countable subset $Q$ of $\Bbb R$ admits an enumeration of points $\{q_n:n\in\Bbb N\}$, i.e. that $x\in Q\iff\exists n\in\Bbb N:q_n=x$, and $q_n=q_m\iff n=m$, by definition of countability. The Lebesgue outer measure $\mu^*$ is defined as the infimum of the volume of countable rectangular covers of that set; taking some arbitrary $\varepsilon\gt0$, one can construct the cover of "rectangles" $R_n=[q_n-\varepsilon\cdot2^{-(1+n)},q_n+\varepsilon\cdot2^{-(1+n)}]$. By construction, $\bigcup_{n\in\Bbb N}R_n\supseteq Q$, and $\sum_{n\in\Bbb N}\mu(R_n)=\varepsilon$ from the geometric series. The outer measure is defined with the infimum of covers, so $\mu^*(Q)\le\varepsilon$ as $\{R_n\}$ is a valid countable cover of $Q$. It follows from $\varepsilon$ as arbitrary that $\mu^*(Q)=0$, and also that $\mu(Q)=0$ - null sets w.r.t the outer measure are Lebesgue measurable. Now take any non-trivial closed interval $[a,b]$ in $\Bbb R$; as it is a "rectangle", it has Lebesgue measure $|b-a|\neq0$, (by definition of the outer measure, right?) Thus any closed interval in $\Bbb R$ cannot be countable, as otherwise it would have null measure (furthermore it cannot be reached as a countable limit of countable sets, since the measure is $\sigma$-additive and the set would still have $0$ measure). Thus the reals are uncountable, and this argument generalises easily to $\Bbb R^n,\Bbb C^n$.

Is this rigorously sufficient as a proof? It feels like cheating somehow, but I can't place my finger on why I feel that, and I certainly can't see any mistakes or circular reasoning.

$\endgroup$
10
  • 1
    $\begingroup$ Clever. I see no flaw in the argument, but can understand your concern. $\endgroup$ Commented Nov 7, 2021 at 15:57
  • $\begingroup$ The fact that the measure of an interval is not zero requires a proof. $\endgroup$
    – markvs
    Commented Nov 7, 2021 at 15:58
  • $\begingroup$ @markvs It was taken as axiom, or as a definition in the outer measure being the sum of volumes, where the volume of the primitive object, the rectangle, was defined as $|b-a|\neq0$ $\endgroup$
    – FShrike
    Commented Nov 7, 2021 at 16:00
  • $\begingroup$ This is the standard method. $\endgroup$
    – Will Jagy
    Commented Nov 7, 2021 at 16:07
  • $\begingroup$ Alright. Then the proof that the measure exists needs a proof. $\endgroup$
    – markvs
    Commented Nov 7, 2021 at 16:10

1 Answer 1

3
$\begingroup$

You claim that $\mu^*([a, b]) = b - a$. But this is not obvious from the definition of $\mu^*$: For $S \in 2^{\mathbb{R}}$, $$\mu^*(S) = \inf\{\sum_{j = 1}^{\infty}L(I_j) : I_j \subset \mathbb{R} \text{ are intervals }, \bigcup_{j = 1}^{\infty}I_j \supset S\}.$$ From the above definition we get $\mu^*([a, b]) \leq L([a, b]) = b - a$ since $[a, b] \supset [a, b]$. The hard part is proving $\mu^*([a, b]) \geq b - a$. This requires special property of $\mathbb{R}$ because if you define an analogous outer measure $\mu_{\mathbb{Q}}^*$ on subsets of $\mathbb{Q}$, the result doesn't hold.

For $S \in 2^{\mathbb{Q}}$, define $$\mu_{\mathbb{Q}}^*(S) = \inf\{\sum_{j = 1}^{\infty}L(I_j) : I_j \subset \mathbb{Q} \text{ are intervals }, \bigcup_{j = 1}^{\infty}I_j \supset S\}.$$ The same argument that shows $\mu^*(\mathbb{Q}) = 0$ shows that $\mu_{\mathbb{Q}}^*(\mathbb{Q}) = 0$. Hence $\mu_{\mathbb{Q}}^*(I) = 0$ for any interval $I \subset \mathbb{Q}$.

$\endgroup$
5
  • $\begingroup$ Is it not evident from the fact that any theoretical cover with net length less than $b-a$ can be made disjoint, and the union could, with some translation, form another interval of lesser length, and thus it cannot cover? I can’t see how one would need to argue that an interval cannot be covered by a smaller interval. At least, it is surely evident that $\mu*([0,1])\gt0$, no? $\endgroup$
    – FShrike
    Commented Nov 7, 2021 at 16:58
  • $\begingroup$ Perhaps if you could show me how it doesn’t hold for some $\mu_{\Bbb Q}^*$ that would help $\endgroup$
    – FShrike
    Commented Nov 7, 2021 at 17:00
  • $\begingroup$ @FShrike I added details about $\mu^*_{\mathbb{Q}}$. $\endgroup$
    – Mason
    Commented Nov 7, 2021 at 17:07
  • $\begingroup$ Is this satisfactory? $\endgroup$
    – FShrike
    Commented Nov 7, 2021 at 17:18
  • $\begingroup$ @FShrike Yes it is. $\endgroup$
    – Mason
    Commented Nov 7, 2021 at 17:32

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .