Exercise 1.5.6

(a)
Give an example of a countable collection of disjoint open intervals.
(b)
Give an example of an uncountable collection of disjoint open intervals, or argue that no such collection exists.

Answers

(a)
I 1 = ( 0 , 1 ) , I 2 = ( 1 , 2 ) and in general I n = ( n 1 , n )
(b)
Let A denote this set. Intuitively no such collection should exist since each I n has nonzero length.

The key here is to try and show A Q instead of directly showing A N .

For any nonempty interval I n the density theorem tells us there exists an r Q such that r I n . Assigning each I A a rational number r I proves I Q and thus I is countable.

User profile picture
2022-01-27 00:00
Comments
  • The inclusion $I \subseteq \mathbf{Q}$ is not proved. This inclusion is false, since every interval in $A$ contains irrationals.
    richardganaye2024-07-05

Proof.

Here we write an open interval ] a , b [ , rather than ( a , b ) .

b) We will prove by contradiction that no uncountable collection of disjoint open intervals exists.

Assume that ( J i ) i I is a family of disjoint open (non empty) intervals J i = ] a i , b i [ ( a i < b i ) , where I is uncountable.

Reduction to a bounded interval.

Consider, for each n ,

I n = { i I J i ] n , n [ }

Since every J i is included in ] n , n [ for some naturel number n , we obtain

n I n = I .

Indeed I n I for all n , so n I n I , and conversely, if i I , then J i ] n 0 , n 0 [ for some n 0 , so i I n 0 n I n .

If every I n was finite or countable, then I = n I n would be finite or countable (Theorem 1.5.8(ii)), and this is a contradiction, since I is uncountable by hypothesis.

This shows that there is an uncountable set K = I n of indices such that the family ( J i ) i K is a family of disjoint open intervals J i = ] a i , b i [ , where J i ] n , n [ for every i K .

Measure of the union.

Write l i = l ( J i ) = b i a i the length of the interval J i .

Consider now, for each m ,

K m = I n , m = { i K l ( J i ) > 1 m } .

Since J i , for all i K , there is some m such that l ( J i ) > 1 m . Hence

i K K m = K .

The argument given in the first part shows that there is some m such that K m is uncountable. a fortiori infinite: there are indices i 1 , i 2 , i 3 nm in K m such that

J i 1 J i 2 J i 3 nm ] n , n [ .

Since the J i are disjoint,

l ( J i 1 ) + l ( J i 2 ) + + l ( J i 3 nm ) l ( ] n , n [ ) = 2 n .

By definition of K m , l ( J i k ) > 1 m for every k K m . Therefore

3 n < 2 n .

Thus 3 < 2 . This is a contradiction. Therefore, no uncountable collection of disjoint open intervals exists.

User profile picture
2024-07-05 16:02
Comments