Sheng Li (gmachine1729) wrote,
Sheng Li

On intervals of reals in relation to countable and uncountable sets

Originally published at 狗和留美者不得入内. You can comment here or there.

Below we shall let [公式] be an arbitrary subset of [公式] such that there does not exist for any [公式] an interval [公式] .

Lemma 1 For any interval [公式] , one can find some [公式] not containing any open intervals in bijective correspondence with [公式].

Proof: [公式] is a continuous bijection. Moreover it is monotonically increasing, and its inverse is also continuous. Thus, by definition of continuity, if contains an open set [公式] , then [公式] would contain an open set too, which is not possible. One can via a map of the form [公式] map the interval [公式] bijectively and continuously to any other open interval. [公式]

Lemma 2 All intervals in [公式] which are not singleton sets or empty sets, which include ones bounded below or above by infinity, are in bijective correspondence.

Proof: For any two such intervals [公式] and [公式] , one can easily find an injection from one of the other. Then, one can simply apply the Cantor-Schroder-Bernstein theorem (proven in [1]). [公式]

Lemma 3 Let [公式] be an interval with endpoints [公式] with length [公式] . Let [公式] be a collection of intervals contained in [公式] which are mutually disjoint. Then, there does not exist a finite subcollection of [公式] , which we call [公式] , the sum of the lengths of which exceeds [公式] , or formally,[公式]Proof: Let [公式] be start and endpoints of [公式] for all [公式] . That the [公式] s are mutually disjoint implies that there exists a total order on any finite subcollection [公式] . Thus, we can order the [公式] s such that

[公式] From this, we have

[公式] which completes our proof. [公式]

Proposition 1 The union of two disjoint countable sets is countable.

Proof: One can construct a bijection from [公式] to [公式] by multiplying non-negative numbers by [公式] and for negative numbers, multiplying by [公式] and subtracting [公式] . Then, one bijectively maps [公式] to [公式] by simply adding [公式] to all the elements. One can also add [公式] to all non-negative elements of [公式] and keep the remaining fixed to show that [公式]

Let [公式] be our two disjoint countable sets. We bijectively map them to [公式] and [公式] which are disjoint and such that [公式] has a bijective correspondence with countable set [公式] . [公式]

Proposition 2 There exists an uncountable subset of [公式] that does not contain any open intervals.

Proof: [公式] is an example. If by contradiction, it were countable, then [公式] would be countable by Proposition 1, a contradiction. [公式]

Proposition 3 If on some interval [公式] , there is a subset [公式] such that every open interval contained in [公式] contains infinitely many points of [公式] , then [公式] .

Proof: Suppose by contradiction. there exists some [公式] for which no sequence [公式] in [公式] converges to [公式] . This is only possible if there exists some neighborhood of [公式] , [公式] , such that [公式] . This, however, shows the existence of an open interval contained in [公式] which is disjoint with [公式] , which violates the hypothesis of the proposition. [公式]

Proposition 4 Let [公式] be a subset of [公式] not containing any open intervals. Then, [公式] . This of course extends all to intervals [公式] too.

Proof: Take any [公式] . Take the balls centered at [公式] of radius [公式] for all [公式] . The hypothesis allows to pick an [公式] from each of those balls to construct a sequence converging to [公式] . [公式]

Proposition 5 On any interval [公式] , subset [公式] is such that [公式] if and only if [公式] does not contain any open intervals.

Proof: If [公式] does contain an open interval, then obviously [公式] . This proves the only if direction. Now suppose that [公式] . Then if [公式] contains no open intervals, by Proposition 4, we would have [公式] , which we’ve assume to not be the case. Thus, [公式] would have to contain an open interval, which proves the if direction. [公式]

Proposition 6 Let [公式] be any interval of [公式] . Let [公式] be a non-empty subset of [公式] such that its closure [公式] does not contain any open intervals. Then [公式] must contain an open interval, which means it is also uncountable.

Proof: It was proven in [2] that for a topological space on [公式] , any subset [公式] of [公式] is such that [公式] is partitioned by [公式] . Thus, the hypothesis that [公式] does not contain any open intervals means that [公式] , which tells us that [公式] does not contain any open intervals either.

Suppose by contradiction all points [公式] are such that all the neighborhoods of [公式] contain some element of [公式] , which would also mean that all the neighborhoods of [公式] contain infinitely many elements of [公式] . Suppose also that for every [公式] radius ball centered at some arbitrarily fixed [公式] , which we call [公式] , the closure of [公式] is not equal to [公式] . Then, by Proposition 5, [公式] would have to contain an open interval, which must be contained in the interior of [公式] , which is an open subset of [公式] . This concludes our proof. [公式]

Theorem 1 Any open set in [公式] is necessarily a countable union of disjoint open intervals.

Proof: It is well known that the topology on [公式] is countably generated by open intervals [公式] where [公式] and [公式] . Because [公式] is countable, the aforementioned base of [公式] , which we shall call [公式] , being a subset of [公式] , must also be countable. By definition, every open set in [公式] can be expressed as the union of some subfamily of [公式] , which of course must also be countable. In fact, every open set in [公式] is a union of its connected components. Every connected component of an open set is an open set that associated with it the subfamily of sets in [公式] contained by it. By the Axiom of Choice, we map each connected open to an arbitrary open set in [公式] that it contains, and this map is an injective map from the set of connected components to our arbitrary open set in [公式] to [公式] , which means cardinality of the set of connected components is countable. This completes our proof. [公式]

Lemma 4 A closed subset [公式] of an interval [公式] is uncountable if there is a way to, starting from only the interval [公式] , for all the [公式] intervals in the [公式] th iteration take two closed non-intersecting subintervals such that every time, the two resulting subintervals all contain any infinite number of elements of [公式] for all [公式] , with the process never terminating.

Proof: We associate every interval with a string of 0s and 1s. [公式] is assigned the empty string. Whenever we pick for an interval [公式] two disjoint closed intervals [公式] , where [公式] is the lower one, we assign [公式] the string formed by appending 0 to the string of [公式] and for [公式] , we append 1. Every infinite sequence from [公式] here corresponds directly to a chain of strictly decreasing subintervals of [公式] such that each of the [公式] here contain infinitely many elements of [公式] . This such chain of course also induces a decreasing chain of closed subsets of [公式] , which we shall denote with

[公式]By Cantor’s intersection theorem, (Theorem 1 of [2]), [公式] , which means that [公式] contains some element of [公式] . Thus, by Axiom of Choice, we can map each sequence to some element of [公式] found in its corresponding infinite intersection. As for two distinct sequences, there must be index [公式] at which they first differ, which implies that their corresponding sets defined via infinite intersection are disjoint. This shows that this function is injective. We have thus defined a bijection from a set known to be of the same cardinality of the real numbers to a subset of [公式] , which proves that [公式] is necessarily uncountable.


Tags: uncategorized

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened