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.
The sequence-to- direction of the Heine criterion uses countable choice for , and where this library records that cost
What this page spends, and where
Heine criterion: iff for every sequence in converging to is an equivalence, and its two directions do not cost the same.
-
From the - limit to sequences — if then for every sequence in tending to — is proved in ZF. The sequence is handed to the proof; nothing is selected. This is steps 1.1, 2.1 and 3.1 of that theorem.
-
From sequences to the - limit is proved there using the Axiom of Countable Choice (The Axiom of Countable Choice ()), invoked exactly once, at step 3.2. The proof assumes the limit fails, obtains for each a nonempty set , and needs a single point from each of those countably many sets at once.
Why no canonical selection is available. The sets are cut out by an inequality involving , about which the theorem assumes nothing. There is therefore no rule in this library that names an element of uniformly in : they are subsets of , which carries no well-ordering that ZF provides, and the sets need not be intervals, need not be closed, and need not meet . That is precisely the situation The Axiom of Countable Choice () exists for.
The same cost, recorded twice
The identical pattern occurs in the prerequisite page: in 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 the right-to-left direction is choice free, while producing a sequence in converging to a point of requires selecting one point of from each of the sets , and that item invokes explicitly for it. Both items name the step where the axiom is used, so a reader working in ZF alone can see exactly which half of each equivalence survives.
What this library claims, and what it does not
-
Claimed: the direction from - to sequences is a theorem of ZF; the converse as proved here uses ; and the use is isolated to one step, so nothing else on this page inherits it.
-
Not claimed: that the converse requires . This library proves no independence result and contains neither forcing nor permutation models, so it is in no position to assert that some cleverer ZF proof does not exist. The systematic study of which such criteria need which fragment of choice is a subject in its own right; Herrlich's Axiom of Choice is the standard reference, and it is cited here as literature, not used.
-
A warning against a tempting slogan. It is not the case that sequential criteria in analysis always need choice. Sierpiński proved, in ZF, that a function which is sequentially continuous at every point is continuous. The everywhere-statement and the pointwise-statement behave differently, and the cost recorded above is a statement about the pointwise criterion as proved here, nothing more.
The consequence for how this page is organised
Because the criterion carries a choice cost on one side, this page does not route its main results through it. The algebra of limits (Sums, scalar multiples, products and quotients of function limits, the quotient under the hypothesis that the denominator limit is nonzero), order preservation (If on a punctured neighbourhood of then , non-strictly), the squeeze theorem (If near and and have the same limit at , then so does ) and composition (Composition of limits holds under either hypothesis: is defined at with value , or avoids on a punctured neighbourhood of ) are all proved directly from and , and are therefore theorems of ZF. The sequential machinery is used only where it earns its place: in the criterion itself, and in A function has no limit at as soon as two sequences in tending to give different limits of the values, which needs only the choice-free direction and is the tool by which the companion page shows that various limits fail to exist.
That organisation is a deliberate choice of proofs, not a mathematical necessity: each of those four results could be deduced from the criterion, at the price of importing into statements that do not need it.
Depends on
- Heine criterion: $\lim_{x \to c} f(x) = L$ iff $f(x_k) \to L$ for every sequence in $A \setminus \{c\}$ converging to $c$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The $\varepsilon$-$\delta$ limit $\lim_{x \to c} f(x) = L$ of $f : A \to \mathbb{R}$ at a limit point $c$ of $A$
- A point lies in the closure of $A \subseteq \mathbb{R}$ iff some sequence in $A$ converges to it, so a subset of $\mathbb{R}$ is closed iff it is sequentially closed
Used by
- What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets Remark
- f is continuous at c ∈ A if and only if f(xₖ) → f(c) for every sequence in A converging to c, the converse direction costing countable choice Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 66 results over 13 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
- Axiom of countable choice (Wikipedia) (standard reference, not scraped)
- H. Herrlich, Axiom of Choice, Lecture Notes in Mathematics 1876, Springer 2006 (standard reference, not scraped)
- Limit of a function (Wikipedia) (standard reference, not scraped)