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 discrete and indiscrete topologies, their closures and interiors, and their continuous maps in each direction
Example
Let be a set, let be the discrete topology and the indiscrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), and let . Then:
- In the discrete space every subset is clopen, and for every (Interior, closure, boundary, exterior, derived set and isolated point in a topological space). The singletons form a basis (Basis and subbasis for a topology, and the topology generated by a family of sets).
- In the indiscrete space so for every other than and .
- Maps out of a discrete space and into an indiscrete space are all continuous. For any topological space , every function is continuous, and every function is continuous.
- The other two directions are restrictive. A function is continuous exactly when is open in for every ; and a function is continuous exactly when for every open .
The two topologies are the extreme points of the comparison order (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison): every topology on is finer than and coarser than .
Facts & Assumptions
Given: A set with the two topologies above, a subset , a topological space , and functions and .
is the largest open subset of and the smallest closed superset of ; ; a set is closed exactly when its complement is open (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A map is continuous exactly when preimages of open sets are open, and exactly when preimages of the members of any fixed basis are open, a basis being a subbasis for the topology it generates (For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , clauses (b) and (d), Continuity of a map of topological spaces at a point and globally).
A family of subsets of is a basis for a topology exactly when it covers and every point of an intersection of two members lies in a member inside that intersection; the topology is then the family of unions of subfamilies (A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis, Basis and subbasis for a topology, and the topology generated by a family of sets).
Verification
In the discrete topology every subset of is open by [A1], so every subset is also closed, its complement being open; hence every subset is clopen.
The singletons cover , and the intersection of two distinct singletons is empty while the intersection of a singleton with itself is that singleton; so the family of singletons satisfies the basis criterion, and the topology it generates consists of all unions of singletons, that is of all subsets of , which is .
In the indiscrete topology the open subsets of are always and exactly when ; so if and otherwise.
In the indiscrete topology the closed sets are and , so the closed supersets of are always and exactly when ; hence if and otherwise.
For any function out of the discrete space and any open in the target, is a subset of and hence open; for any function into the indiscrete space, the only open sets of the target are and , whose preimages are and the whole source, both open.
For : the singletons form a basis by step 1.2, so by clause (d) of [L1] continuity of is exactly the openness of every . For : by clause (b) continuity is exactly the condition that each be open in the indiscrete topology, that is a member of .
By step 1.1 every is open and closed in the discrete topology, so and by [A2], whence ; with step 1.2 this is claim 1.
Steps 1.3 and 1.4 are claim 2, and for they give .
Step 1.5 is claim 3 and step 2.1 is claim 4.
Remarks
-
Both spaces are first countable, for opposite reasons. In the discrete space is a one-element neighbourhood base at ; in the indiscrete space is. So first countability is no obstruction to either, and it is the Hausdorff property that separates them: the discrete topology is metrizable by the metric taking the value on distinct points and on equal ones, whose ball of radius about is , while the indiscrete topology on a set with two or more points is metrizable by none (The indiscrete topology on a two-point set is induced by no metric).
-
Claim 3 explains why neither extreme is interesting on its own. A space in which every map is continuous carries no information about the maps; the content of a topology lies between the two extremes, and the comparison order of Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison is the scale on which that content is measured.
-
In the indiscrete space every nonempty subset is dense by claim 2 and Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, and in the discrete space only is. These are again the two extremes: density is a measure of how coarse the topology is, not of how large the set is.
Depends on
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and $f(\overline{A}) \subseteq \overline{f(A)}$
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Continuity of a map of topological spaces at a point and globally
- Basis and subbasis for a topology, and the topology generated by a family of sets
- A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis
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: 41 results over 17 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
- Discrete space (Wikipedia) (standard reference, not scraped)
- Trivial topology (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §12 (standard reference, not scraped)