TheoremBase

Proof

Suppose, for contradiction, that no point of KK is a cluster point of (xm)m∈N(x_m)_{m\in\mathbb{N}}. Note first that x1∈Kx_1\in K by hypothesis, so KK is nonempty.

Step 1 (a family of open sets that the sequence eventually avoids). Let

U={U⊆X: U∈Td and there is N∈N with xm∉U for every m∈N satisfying N≤m}.\mathcal{U}=\{U\subseteq X:\ U\in\mathcal{T}_d\ \text{and there is}\ N\in\mathbb{N}\ \text{with}\ x_m\notin U\ \text{for every}\ m\in\mathbb{N}\ \text{satisfying}\ N\le m\}.

We regard U\mathcal{U} as a family of subsets of XX indexed by U\mathcal{U} itself, the member indexed by UU being UU.

Step 2 (U\mathcal{U} covers KK). Let x∈Kx\in K. By assumption xx is not a cluster point of (xm)(x_m), so by Cluster Point of a Sequence in a Metric Space there are a real number ε>0\varepsilon>0 and N∈NN\in\mathbb{N} such that no m∈Nm\in\mathbb{N} with N≤mN\le m satisfies d(xm,x)<εd(x_m,x)<\varepsilon. Consider the open ball Bd(x,ε)B_d(x,\varepsilon), which is open in (X,d)(X,d) by Open Ball in a Metric Space is Open, hence lies in Td\mathcal{T}_d. If m∈Nm\in\mathbb{N} satisfies N≤mN\le m, then d(xm,x)<εd(x_m,x)<\varepsilon fails, and by the symmetry axiom of a metric d(x,xm)=d(xm,x)d(x,x_m)=d(x_m,x), so d(x,xm)<εd(x,x_m)<\varepsilon fails and therefore xm∉Bd(x,ε)x_m\notin B_d(x,\varepsilon). Hence Bd(x,ε)∈UB_d(x,\varepsilon)\in\mathcal{U}. Moreover d(x,x)=0<εd(x,x)=0<\varepsilon by the identity-of-indiscernibles axiom of a metric, so x∈Bd(x,ε)x\in B_d(x,\varepsilon). Since x∈Kx\in K was arbitrary, KK is contained in the union of the members of U\mathcal{U}, so U\mathcal{U} is an open cover of KK in (X,Td)(X,\mathcal{T}_d).

Step 3 (a finite subcover). The subset KK is compact in (X,Td)(X,\mathcal{T}_d), so statement 1 of Compact Subset Criterion via Open Covers in the Ambient Space holds for KK, and therefore so does statement 2 of that theorem. Applied to the open cover of Step 2, it yields a finite subset J⊆UJ\subseteq\mathcal{U} with

K⊆⋃U∈JU.K\subseteq\bigcup_{U\in J}U.

Since a union indexed by the empty set is empty and KK is nonempty, JJ is nonempty. Being finite and nonempty, JJ has nn elements for some natural number nn, so there is a bijection β:[n]→J\beta:[n]\to J, where [n][n] is the initial segment determined by nn.

Step 4 (a common threshold). For U∈UU\in\mathcal{U} let

WU={N∈N: xm∉U for every m∈N with N≤m},W_U=\{N\in\mathbb{N}:\ x_m\notin U\ \text{for every}\ m\in\mathbb{N}\ \text{with}\ N\le m\},

which is nonempty by the definition of U\mathcal{U}, and set NU=min⁡WUN_U=\min W_U, which exists by The Natural Numbers Are Well Ordered. Since NUN_U is determined by UU, this defines the tuple cc in N\mathbb{N} with components ci=Nβ(i)c_i=N_{\beta(i)} for i∈[n]i\in[n], with no appeal to a choice principle. By claims 1, 2, and 3 of Properties of the Order on the Natural Numbers, the order ≤\le on N\mathbb{N} is reflexive, transitive, antisymmetric, and any two natural numbers are comparable, so it is a total order. Hence Greatest Element of a Finite Family in a Totally Ordered Set provides j∈[n]j\in[n] with ci≤cjc_i\le c_j for every i∈[n]i\in[n]. Put N=cjN=c_j.

Step 5 (contradiction). Consider the index m=Nm=N, which satisfies N≤mN\le m by reflexivity of ≤\le. By hypothesis xN∈Kx_N\in K, so by Step 3 there is U∈JU\in J with xN∈Ux_N\in U. Since β\beta is a bijection onto JJ, there is i∈[n]i\in[n] with U=β(i)U=\beta(i), and then NU=ci≤cj=NN_U=c_i\le c_j=N by Step 4. As NU∈WUN_U\in W_U, the defining property of WUW_U applied with the index NN, which satisfies NU≤NN_U\le N, gives xN∉Ux_N\notin U. This is a contradiction.

Therefore the assumption was false, and some x∈Kx\in K is a cluster point of (xm)m∈N(x_m)_{m\in\mathbb{N}} in (X,d)(X,d).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…