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.
In the indiscrete topology every sequence converges to every point, and in the cofinite topology on an infinite set an injective sequence converges to every point
Statement refuted
Refuted: that a convergent sequence in a topological space has exactly one limit, and hence that the notation denotes at that generality (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure).
Witnesses.
- Let carry the indiscrete topology and have at least two points (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then every sequence in converges to every point of .
- Let be infinite with the cofinite topology and let be an injective sequence in (Injection, surjection, bijection). Then converges to every point of .
- Claim 2 is instantiated without any choice principle by with the cofinite topology and the sequence , which is injective outright and whose index set is infinite (The natural numbers (von Neumann), The pigeonhole principle on ).
No appeal is made to "every infinite set has a countably infinite subset". That statement is not a theorem of ZF, and claim 2 is a conditional statement about a sequence that is given; claim 3 supplies such a sequence explicitly on rather than extracting one from an arbitrary infinite set.
Facts & Assumptions
Given: A set with at least two points carrying the indiscrete topology; an infinite set carrying the cofinite topology, a point and an injective sequence in ; and with the cofinite topology and the sequence .
means that for every neighbourhood of there is with for all ; a neighbourhood of contains an open set containing (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).
In the indiscrete topology the only open sets are and ; in the cofinite topology the open sets are together with the sets of finite complement (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
In the indiscrete topology every sequence converges to every point (The sequential closure is contained in the closure, continuity implies sequential continuity, and sequential limits need not be unique, claim 3).
A subset of a finite set is finite (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies); is symmetric and transitive, and an injection restricts to a bijection onto its image (Equinumerous sets, and , Injection, surjection, bijection).
A subset of that is not bounded above is countably infinite (Every subset of an at most countable set is at most countable); no finite set is countably infinite, since for every natural (The pigeonhole principle on , claim 4, Finite, countably infinite, countable, uncountable).
is infinite, that is not finite (The pigeonhole principle on , claim 4, Finite, countably infinite, countable, uncountable, The natural numbers (von Neumann)).
In the cofinite topology on an infinite set no two nonempty open sets are disjoint (On an infinite set the cofinite topology has every infinite subset dense and no two nonempty open sets disjoint, claim 3).
Counterexample
Claim 1 is [L1]: in the indiscrete topology the only neighbourhood of any point is itself, so every sequence is eventually in every neighbourhood of every point. With at least two points, some sequence therefore has two distinct limits.
Let be infinite with the cofinite topology, let , let be injective, and let be a neighbourhood of ; fix an open with , so and is finite.
The index set is finite: the injectivity of makes a bijection of onto its image, which is a subset of the finite set and hence finite, so is finite as well.
A finite subset of is bounded above: if it were not, it would be countably infinite by [L3], and no finite set is countably infinite. So is bounded above, say by .
For every with one has , that is , that is ; so is eventually in . As was an arbitrary neighbourhood of , , and as was arbitrary this proves claim 2.
Claim 3: is infinite by [L4], the sequence is injective, being the identity function of , and has at least two points; so claim 2 applies and converges in the cofinite topology on to every natural number at once.
By steps 1.1 and 4.1 there are topological spaces in which a sequence has more than one limit; the notation therefore does not denote in a general topological space, and the uniqueness available for sequences of reals and in metric spaces is a property of those settings and not of convergence as such. Both spaces also fail to separate their points by disjoint open sets, in the second case by [L5].
Remarks
-
Uniqueness of limits is a separation property, not a fact about sequences. In both witnesses distinct points fail to have disjoint neighbourhoods: in the indiscrete topology the only neighbourhood of any point is the whole space, and in the cofinite topology on an infinite set any two nonempty open sets meet (On an infinite set the cofinite topology has every infinite subset dense and no two nonempty open sets disjoint). Where distinct points are separated by disjoint open sets — in particular in every metric space (Distinct points of a metric space have disjoint balls around them) — the argument that a sequence cannot be eventually inside two disjoint sets restores uniqueness (A sequence in a metric space has at most one limit).
-
Why claim 2 is stated for a given injective sequence. Extracting an injective sequence from an arbitrary infinite set is exactly the statement "every infinite set has a countably infinite subset", which is not provable in ZF (FALSE: every infinite set has a countably infinite subset, in ZF). Claim 3 avoids the issue by naming and the identity sequence, for which injectivity is immediate.
-
A sequence in the cofinite topology need not be injective to have many limits, and need not have many limits if it is not: a constant sequence converges only to its value there, since singletons are closed. Injectivity is used in exactly one place, step 1.3, to make each finite set catch only finitely many indices.
Depends on
- Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- On an infinite set the cofinite topology has every infinite subset dense and no two nonempty open sets disjoint
- The sequential closure is contained in the closure, continuity implies sequential continuity, and sequential limits need not be unique
- Injection, surjection, bijection
- Finite, countably infinite, countable, uncountable
- Every subset of an at most countable set is at most countable
- The pigeonhole principle on $\mathbb{N}$
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- The natural numbers $\mathbb{N}$ (von Neumann)
- Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 87 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
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- Trivial topology (Wikipedia) (standard reference, not scraped)
- Cofiniteness (Wikipedia) (standard reference, not scraped)