TheoremBase

Proof of Lebesgue Number Lemma for a Sequentially Compact Subset of a Metric Space

lemmalem:lebesgue-number-sequentially-compact-2026a
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: First published version: contradiction from a countable-choice selection of bad points, a convergent subsequence, and a halved radius.

Proof

Suppose, for contradiction, that no such δ\delta exists: for every real number δ>0\delta>0 there is xKx\in K such that the inclusion Bd(x,δ)UiB_d(x,\delta)\subseteq U_i fails for every iIi\in I.

By Existence of a Sequence of Positive Real Numbers with Limit Zero fix a sequence (hk)kN(h_k)_{k\in\mathbb{N}} of real numbers with 0<hk0<h_k for every kNk\in\mathbb{N} and with limit 00.

Step 1 (a bad point for each index). For kNk\in\mathbb{N} put

Ak={xK: for every iI, the inclusion Bd(x,hk)Ui fails}.A_k=\{x\in K:\ \text{for every}\ i\in I,\ \text{the inclusion}\ B_d(x,h_k)\subseteq U_i\ \text{fails}\}.

Each AkA_k is a subset of XX, and applying the contradiction hypothesis with δ=hk\delta=h_k shows AkA_k is nonempty. By Axiom of Countable Choice, applied to the family of subsets of XX (Ak)kN(A_k)_{k\in\mathbb{N}}, there is a sequence (xk)kN(x_k)_{k\in\mathbb{N}} in XX with xkAkx_k\in A_k for every kk; in particular xkKx_k\in K.

Step 2 (a convergent subsequence). Since KK is sequentially compact, Sequentially Compact Subset of a Metric Space provides xKx\in K and a strictly increasing sequence (nj)jN(n_j)_{j\in\mathbb{N}} in N\mathbb{N}, in the sense of Subsequence of a Sequence in a Set, such that (xnj)jN(x_{n_j})_{j\in\mathbb{N}} converges to xx in (X,d)(X,d).

Step 3 (a ball around the limit). Since (Ui)iI(U_i)_{i\in I} covers KK and xKx\in K, there is i0Ii_0\in I with xUi0x\in U_{i_0}. As Ui0U_{i_0} is open in (X,d)(X,d), Open Subset of a Metric Space provides a real number r>0r>0 with Bd(x,r)Ui0B_d(x,r)\subseteq U_{i_0}. By claim 8 of Elementary Order Arithmetic in an Ordered Field, 0<r210<r\cdot 2^{-1} and r21+r21=rr\cdot 2^{-1}+r\cdot 2^{-1}=r.

Step 4 (choosing an index jj). By Convergent Sequence in a Metric Space there is J1NJ_1\in\mathbb{N} such that d(xnj,x)<r21d(x_{n_j},x)<r\cdot 2^{-1} for every jNj\in\mathbb{N} with J1jJ_1\le j. Since (hk)kN(h_k)_{k\in\mathbb{N}} has limit 00, Limit of a Sequence of Real Numbers provides J2NJ_2\in\mathbb{N} with hk0<r21|h_k-0|<r\cdot 2^{-1} for every kk with J2kJ_2\le k; by claim 4 of Additive Cancellation and Elementary Additive Identities in a Field we have hk0=hkh_k-0=h_k, and since 0<hk0<h_k the absolute value satisfies hk=hk|h_k|=h_k, so hk<r21h_k<r\cdot 2^{-1} for every such kk.

By claims 1, 2, and 3 of Properties of the Order on the Natural Numbers, the order on N\mathbb{N} is a total order. Let jj be the maximum of J1J_1 and J2J_2; by claim 1 of Elementary Properties of the Maximum of Two Elements, J1jJ_1\le j and J2jJ_2\le j. By Strictly Increasing Sequences of Natural Numbers Dominate Their Index, jnjj\le n_j, so J2njJ_2\le n_j by transitivity. Consequently

d(xnj,x)<r21andhnj<r21.d(x_{n_j},x)<r\cdot 2^{-1}\qquad\text{and}\qquad h_{n_j}<r\cdot 2^{-1}.

Step 5 (contradiction). We claim Bd(xnj,hnj)Bd(x,r)B_d(x_{n_j},h_{n_j})\subseteq B_d(x,r). Let yBd(xnj,hnj)y\in B_d(x_{n_j},h_{n_j}), so d(xnj,y)<hnjd(x_{n_j},y)<h_{n_j} by Open Ball in a Metric Space; with hnj<r21h_{n_j}<r\cdot 2^{-1} and transitivity of <<, which is claim 2 of Elementary Order Arithmetic in an Ordered Field, this gives d(xnj,y)<r21d(x_{n_j},y)<r\cdot 2^{-1}. By the symmetry axiom of a metric, d(x,xnj)=d(xnj,x)<r21d(x,x_{n_j})=d(x_{n_j},x)<r\cdot 2^{-1}. Adding the two strict inequalities by claim 3 of Elementary Order Arithmetic in an Ordered Field,

d(x,xnj)+d(xnj,y)<r21+r21=r,d(x,x_{n_j})+d(x_{n_j},y)<r\cdot 2^{-1}+r\cdot 2^{-1}=r,

and the triangle inequality axiom of a metric gives d(x,y)d(x,xnj)+d(xnj,y)d(x,y)\le d(x,x_{n_j})+d(x_{n_j},y), so d(x,y)<rd(x,y)<r by claim 2 of that lemma. Hence yBd(x,r)y\in B_d(x,r), proving the claim.

Therefore Bd(xnj,hnj)Bd(x,r)Ui0B_d(x_{n_j},h_{n_j})\subseteq B_d(x,r)\subseteq U_{i_0}. On the other hand xnjAnjx_{n_j}\in A_{n_j}, so by the definition of AnjA_{n_j} the inclusion Bd(xnj,hnj)UiB_d(x_{n_j},h_{n_j})\subseteq U_i fails for every iIi\in I, and in particular for i=i0i=i_0. This contradiction proves the lemma.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…