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 quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection
Definition
The quotient topology. Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), let be a set and let be a surjection (Injection, surjection, bijection). The quotient topology on induced by is the final topology of the one-element family (The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology):
That this is a topology is discharged in The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology, where every final topology is verified to satisfy (T1), (T2) and (T3). Dually, is closed in exactly when is closed in , because .
Quotient map. A surjection between topological spaces is a quotient map (also identification map) when the topology of is the quotient topology of , that is when
The implication from left to right is exactly continuity of (Continuity of a map of topological spaces at a point and globally, 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 clause (b)), so a quotient map is a continuous surjection with the extra property that its topology is as fine as continuity permits. Equivalently, and this form is used as often: is closed in if and only if is closed in .
Saturated sets. Let be a surjection. A subset is saturated with respect to when
equivalently when is a union of fibres , equivalently when and imply . The set is the saturation of , and it is the smallest saturated set containing . The map is a bijection from onto the saturated subsets of , with inverse , since is surjective; under it the open sets of the quotient topology correspond exactly to the saturated open subsets of . That correspondence is the working description of the quotient topology: to know the open sets of is to know which open subsets of are saturated.
Quotient by an equivalence relation. Let be an equivalence relation on , that is a relation that is reflexive (), symmetric ( implies ) and transitive ( and imply ). Write for the equivalence class of ; distinct classes are disjoint and their union is . The quotient set is and the canonical projection is
which is a surjection by construction. The set always carries the quotient topology of , and is called an identification space. A subset of is saturated for exactly when it is a union of equivalence classes.
A convenient special case: collapsing a subset. For let be the relation whose classes are itself and the singletons for ; this is an equivalence relation, its classes being a partition of . The resulting quotient is written , and its canonical projection is a surjection identifying all of to a single point and doing nothing else. Saturated sets for are the sets with .
Two conventions used throughout. First, "quotient map" is a property of a map together with the two topologies, never of the map alone. Second, a quotient topology is determined by together with the topology on its domain, and not by the underlying pair of sets : two different surjections onto the same set can give different topologies, the same surjection gives different topologies when its domain is retopologised, and where more than one is in play the map is named.
Remarks
-
The quotient construction on sets is the one this library has already used. The integers (The integers as equivalence classes of pairs of naturals) and the rationals (The rationals as equivalence classes of pairs of integers) are quotient sets of exactly the shape above, and the only new content here is the topology carried along by .
-
Why saturation is the right notion. An open that is not saturated has an image whose preimage is strictly larger than , and nothing forces that preimage to be open; so need not be open, and indeed a quotient map need not be an open map. That failure is recorded on this page as a false statement and is not a defect of the construction: the quotient topology is defined by preimages precisely because images behave badly.
-
The quotient topology is the finest making continuous. That is the general fact about final topologies from Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous, read for a one-element family, and it is what makes "as many open sets as continuity permits" precise.
Depends on
The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology
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
Injection, surjection, bijection
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