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.
A point lies in the closure of iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed
Statement
Let and , with closure as in Interior, closure, boundary and exterior of a subset of and sequences and convergence as in Sequences of reals: bounded, eventually, frequently, tails, subsequences and Limits and Cauchy sequences of reals. Then
Consequently is closed if and only if it is sequentially closed: whenever a sequence with all its terms in converges, its limit lies in .
The right-to-left direction is choice free; the left-to-right direction spends (The Axiom of Countable Choice ()). Producing a sequence from a point of the closure requires selecting one point of from each of the countably many sets , and this library has no canonical rule for that selection, so the axiom of countable choice is invoked explicitly at step 2.2 and nowhere else.
Facts & Assumptions
Given: A subset and a real . Sequences are functions on , which contains , so a sequence is and the radii used below are rather than (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
is exactly the set of adherent points of , that is, of points every neighbourhood of which meets ; and is closed exactly when (The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points, Limit point, isolated point, adherent point, derived set, and dense subset of ).
means: for every rational there is with for all (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Strictly between any two reals lies a rational; in particular for every real there is a rational with (The rationals embed densely in the reals).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Canonical naturals: for and in gives (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and gives (Inverses of positives are positive, and reciprocation reverses order). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.
Countable choice: for every family of nonempty sets there is a function with domain such that for every (The Axiom of Countable Choice ()).
Proof
For the right-to-left implication, assume for every and , and let be an arbitrary real.
For the left-to-right implication, assume ; then for every the radius is a positive real and the set is nonempty, because is an adherent point of by [L1].
Fix a rational with by [L4], and then with for all by [L3]; in particular , so and that intersection is nonempty. As was an arbitrary positive real, is an adherent point of , hence by [L1].
Apply [L7] to the family of step 1.2 and fix with for every ; putting gives a sequence with and for every .
That sequence converges to : let be rational, fix by [L5] a natural with , and put , a natural number since ; for every one has , hence by [L6], and therefore .
Step 2.1 gives the implication from right to left and steps 2.2 and 3.1 give it from left to right, so holds exactly when some sequence with all terms in converges to .
Sequential closedness: if is closed and a sequence with all terms in converges to some , then by step 2.1 and by [L1], so ; conversely, if every convergent sequence with terms in has its limit in , then any is the limit of the sequence produced by steps 2.2 and 3.1, hence lies in , so , and with this gives , that is, is closed.
Both assertions of the statement are proved, namely the sequential description of the closure in step 4.1 and the equivalence of closedness with sequential closedness in step 4.2.
Remarks
-
Where the choice is spent, and why it cannot be avoided here. Step 2.2 is the only appeal to The Axiom of Countable Choice (). A canonical selection would require a rule picking a distinguished element of an arbitrary nonempty subset of , and carries no well-ordering that this library has constructed, so this library has no such rule to offer. Contrast Every subset of an at most countable set is at most countable and A nonempty set is at most countable iff it is a surjective image of , where the selection is from subsets of and the least element is canonical.
-
The choice is genuinely confined to one direction. Step 2.1 selects a single rational and a single index for one at a time, and finitely many selections need no choice principle. So "the limit of a convergent sequence in a closed set lies in the set" is a theorem of ZF, and only the production of a sequence out of a point of the closure is not.
-
The indices start at . Since contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), the shrinking radii are and not ; the latter is undefined at . The threshold in step 3.1 is for the same reason, and is exactly what makes a natural number.
Depends on
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- The rationals embed densely in the reals
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Used by
- The indicator of ℚ has a limit at no point of ℝ Counterexample
- x · 1_ℚ(x) has a limit at 0 and at no other point Example
- The sequence-to-ε direction of the Heine criterion uses countable choice for ℝ, and where this library records that cost Remark
- Which results on this page use the order of ℝ and therefore have no general-topological analogue Remark
- A subset of ℝ is compact iff it is sequentially compact Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 78 results over 25 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Closure (topology) (Wikipedia) (standard reference, not scraped)
- Axiom of countable choice (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (Thm 3.2(d)) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §7.2 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)