TheoremBase

Proof of A Closed Subset of a Euclidean Space is a Countable Union of Compact Sets, and Its Coordinate Projections are Borel

lemmalem:projection-closed-set-borel-euclidean-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 2,246 chars · 10 deps · depth 20 Reason: Phase B2b: proof by the Archimedean exhaustion of a closed set by its intersections with closed balls, whose projections are compact and hence Borel.

Every point of a closed set lies in some closed ball about the origin by the Archimedean property, which gives the exhaustion; the image of each member under a coordinate projection is compact, hence Borel, and the projection of the whole set is their countable union.

Proof

Throughout, each result cited is universally quantified over the data appearing in its own statement and is applied to the data named here.

Step 1 (Claim 1). Let CRmC\subseteq\mathbb{R}^{m} be closed and let Ck=CBˉ(0Rm,ι(k))C_{k}=C\cap\bar{B}(0_{\mathbb{R}^{m}},\iota(k)) for kNk\in\mathbb{N}; compactness of each CkC_{k} is recorded in the statement. Every CkC_{k} is a subset of CC, so kNCkC\bigcup_{k\in\mathbb{N}}C_{k}\subseteq C. Conversely let xCx\in C. The Euclidean norm x\lVert x\rVert is a real number, so by claim 1 of The Archimedean Property of the Real Numbers there is kNk\in\mathbb{N} with x<ι(k)\lVert x\rVert<\iota(k). By claim 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n the Euclidean distance dE(x,0Rm)d_{E}(x,0_{\mathbb{R}^{m}}) equals x0Rm=x\lVert x-0_{\mathbb{R}^{m}}\rVert=\lVert x\rVert, so xBˉ(0Rm,ι(k))x\in\bar{B}(0_{\mathbb{R}^{m}},\iota(k)) and hence xCkx\in C_{k}. Therefore C=kNCkC=\bigcup_{k\in\mathbb{N}}C_{k}.

Step 2 (Claim 2). Let CRq+pC\subseteq\mathbb{R}^{q+p} be closed and let CkC_{k} be as in claim 1, applied with m=q+pm=q+p. The projection pr1q,p:Rq+pRq\mathrm{pr}^{q,p}_{1}:\mathbb{R}^{q+p}\to\mathbb{R}^{q} is continuous for the Euclidean distances: by claim 1 of Continuity of the Coordinate Projections and of the Quadratic Cost Function, and Passage of a Cost Bound to a Weak Limit it is nonexpansive, hence Lipschitz with constant 11, hence continuous by A Lipschitz Map is Uniformly Continuous.

For each kk the image pr1q,p(Ck)\mathrm{pr}^{q,p}_{1}(C_{k}) is compact by Continuous Image of a Compact Space is Compact, CkC_{k} being compact, and therefore belongs to B(Rq)\mathcal{B}(\mathbb{R}^{q}) by Compact Subsets of a Metric Space are Closed and Borel §borel. Since the image of a union is the union of the images,

pr1q,p(C)=kNpr1q,p(Ck),\mathrm{pr}^{q,p}_{1}(C)=\bigcup_{k\in\mathbb{N}}\mathrm{pr}^{q,p}_{1}(C_{k}),

which belongs to B(Rq)\mathcal{B}(\mathbb{R}^{q}), a σ\sigma-algebra being closed under countable unions.

The same argument applies to pr2q,p\mathrm{pr}^{q,p}_{2}, which is nonexpansive by claim 1 of Continuity of the Coordinate Projections and of the Quadratic Cost Function, and Passage of a Cost Bound to a Weak Limit as well, and gives pr2q,p(C)B(Rp)\mathrm{pr}^{q,p}_{2}(C)\in\mathcal{B}(\mathbb{R}^{p}).

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…