Question #45826

Prove [0,1] is not countable without using the outer measure of an interval is its length?

Expert's answer

Answer on Question #45826 – Math – Real Analysis

Problem.

Prove [0,1] is not countable without using the outer measure of an interval is its length?

Solution:

Suppose that [0,1] is countable.

If [0,1][0,1] is countable, then [0,1]=(xn)n0[0,1] = (x_n)_{n \geq 0}. We will construct the decreasing sequence of compact intervals. First we split [0,1][0,1] into three equal parts [0,13],[13,23],[23,1]\left[0, \frac{1}{3}\right], \left[\frac{1}{3}, \frac{2}{3}\right], \left[\frac{2}{3}, 1\right]. x0x_0 is not in one of this intervals. We denote this interval by [a0,b0][a_0, b_0]. Now we split [a0,b0][a_0, b_0] into three equal parts I1,I2,I3I_1, I_2, I_3. x1x_1 is not in one of the given intervals. We denote this interval by [a1,b1][a_1, b_1]. In the same way we may construct interval [an,bn][a_n, b_n] for all nonnegative integer nn. From the construction of the intervals we may notice that [an+1,bn+1][an,bn][a_{n+1}, b_{n+1}] \subset [a_n, b_n], xn+1[an+1,bn+1]x_{n+1} \notin [a_{n+1}, b_{n+1}] and bn+1an+1=13(bnan)b_{n+1} - a_{n+1} = \frac{1}{3}(b_n - a_n) for all nonnegative integer. ([an,bn])([a_n, b_n]) is a decreasing sequence of compact intervals with

bnan0b_n - a_n \to 0 (nested intervals), so by Nested Intervals Theorem they have the common point

P[0,1]P \in [0,1]. If [0,1]=(xn)n0[0,1] = (x_n)_{n \geq 0}, then there exists mm such that xm=Px_m = P, but xm[am,bm]x_m \notin [a_m, b_m] and therefore it cannot be in the intersection of all intervals, contradiction. Hence [0,1][0,1] isn't countable.

www.AssignmentExpert.com


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS