How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Local compactness of -bounded sequences
Statement
Assume the Axiom of Choice. Let , let be open and let . Let be a sequence that is bounded in : for every there is with for all . Then has a subsequence converging in .
If additionally , the limit of that subsequence can be chosen in , and then it is the limit in . For membership of the limit in is not asserted: the weak-compactness argument below uses the reflexivity of , which fails at , and a weak limit of gradients need not be an function. The compactness conclusion itself is proved for every .
Facts & Assumptions
Given: the Axiom of Choice, an open set , , and a sequence bounded in .
Countable relatively compact ball cover. The rational balls with , and form a countable cover of : given , openness and density of and give such a ball containing . Countability follows from countability of and finite products, and each closed ball is compact by Heine--Borel. (The rationals embed densely in the reals, is countably infinite, A product of two at most countable sets is at most countable, Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line)
Rellich on smooth balls. Every bounded ball is a bounded smooth extension domain, and every sequence bounded in on such a ball has a subsequence converging in . (Bounded C^k domains admit integer-order Sobolev extension, Compactness of on bounded extension domains)
Reflexivity of . Assume Countable Choice. For and every measure space, is reflexive, so every norm-bounded sequence in has a weakly convergent subsequence under the ultrafilter lemma, Dependent Choice and Hahn--Banach, all supplied by the Axiom of Choice. (Reflexivity of Lp for one less p less infinity, Reflexivity is equivalent to weak subsequential compactness of bounded sequences, Weak convergence of nets and sequences, The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain)
Weak derivatives pass to weak limits. If and in , , then with : test against and pass to the limit in . (Integer-order Sobolev spaces and their norms, Weak derivative of a locally integrable function, Weak convergence of nets and sequences)
A compact subset of has a finite subcover from any open cover of , in particular from the ball cover in [F1]. (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it)
Proof
If , the assertions are immediate. Otherwise enumerate the countable cover in [F1] as . The local boundedness hypothesis makes bounded in , so [F2] gives a subsequence converging in . Recursively, after obtaining a subsequence converging on , apply [F2] to that subsequence on and retain a further subsequence converging there. Countable and Dependent Choice select these nested subsequences. The diagonal sequence , taking the -th term of the -th subsequence, is eventually a subsequence of each stage; hence it converges in for every .
Let be the limit of . On every overlap the limits and agree almost everywhere, by uniqueness of limits of the same sequence in . Since the cover is countable, these compatible classes patch to a class . If , compactness and [F5] give a finite subcover ; therefore Thus in .
Suppose and fix . The sequence is bounded in . By [F3], after finitely many further subsequence extractions, its function and each of its weak derivatives converge weakly in , say and . Step 2.1 gives strong convergence to in , so the weak limit is . Passing to the limit in the weak-derivative identities against each and using [F4] gives with . This argument may use a further subsequence depending on : it identifies the already fixed strong limit , so it identifies the derivatives of the already fixed limit on every ball without changing the diagonal sequence of step 1.1. On overlaps these derivative classes agree by the weak test identity. For any , choose a finite ball subcover of and an ambient smooth partition equal to one near that compact set (Finite ambient partitions near compact sets). Testing after multiplication by the partition pieces proves the weak derivative identity on ; the partition-gradient terms sum to zero, and the finitely many local bounds give global bounds. Thus . For this weak-compactness step is unavailable, and no membership of the limit in is asserted. The assumed Axiom of Choice supplies the countable selections in step 1.1 and the Countable and Dependent Choice interfaces of [F2] and [F3].
Depends on
- Compactness of $W^{1,p}(\Omega)\hookrightarrow L^p(\Omega)$ on bounded extension domains
- Bounded C^k domains admit integer-order Sobolev extension
- The rationals embed densely in the reals
- $\mathbb{Q}$ is countably infinite
- A product of two at most countable sets is at most countable
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Integer-order Sobolev spaces and their norms
- The space $L^p(\mu)$ as the quotient by null functions
- Weak derivative of a locally integrable function
- Weak convergence of nets and sequences
- Reflexivity of Lp for one less p less infinity
- Reflexivity is equivalent to weak subsequential compactness of bounded sequences
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Choice
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Finite ambient partitions near compact sets
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
111 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Juha Kinnunen, Sobolev Spaces (Aalto University, 2026, complete graduate lecture notes) (standard reference, not scraped)
- John K. Hunter, Notes on Partial Differential Equations (UC Davis, revised 18 June 2014, complete 242-page two-quarter notes) (standard reference, not scraped)