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 antidiagonal is an uncountable discrete subspace of the Sorgenfrey plane, so having a countable dense subset is not a hereditary property
Statement refuted
Refuted: that the property "has a countable dense subset" is hereditary (Hereditary, open-hereditary and closed-hereditary properties of topological spaces, Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets).
Witness. In the Sorgenfrey plane (The Sorgenfrey plane: the product of two half-open-interval lines has the rectangles as a basis and as a countable dense subset), which has the countable dense subset , take the antidiagonal
with the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). Then:
- is discrete: for every , the basic rectangle meets exactly in , so every singleton of is open in and the subspace topology is the discrete one (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
- is uncountable (Finite, countably infinite, countable, uncountable), being in bijection with ( is uncountable (Cantor's nested intervals, 1874)).
- The only dense subset of is itself, since in a discrete space every subset is closed. So has no countable dense subset, although the space it sits inside has one.
The word separable is not used: it is not defined at this point in the reading order, and the three claims above say in full what it would abbreviate.
Facts & Assumptions
Given: The Sorgenfrey plane with the rectangles as a basis, the antidiagonal with the subspace topology, and a subset .
The rectangles with and form a basis for , and is a countable dense subset of it (The Sorgenfrey plane: the product of two half-open-interval lines has the rectangles as a basis and as a countable dense subset).
The open sets of are the traces with open in , and a basis of them is the family of traces of basic open sets (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
In the discrete topology on a set, every subset is open and hence every subset is closed (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).
is dense in a space exactly when is the whole space, and a set equals its closure exactly when it is closed (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets, Interior, closure, boundary, exterior, derived set and isolated point in a topological space, For the closure of in is , while the interior only contains , with equality when is open; and a dense subset of traces to a dense subset of every open ).
is uncountable: there is no surjection ( is uncountable (Cantor's nested intervals, 1874), Finite, countably infinite, countable, uncountable). A nonempty at most countable set admits a surjection from (A nonempty set is at most countable iff it is a surjective image of ), and a composite of surjections is a surjection (Injection, surjection, bijection).
Counterexample
For put , a basic open set of containing , by [A1] and [L1].
The map , , is a surjection, every point of being of that form.
: a point of is , and it lies in exactly when and ; the second pair of inequalities says , and together with this forces .
is uncountable: if were at most countable then, being nonempty, it would admit a surjection by [L3]; composing that with the surjection , , would give a surjection , contradicting [L3]. This is claim 2.
By steps 1.1 and 2.1 with [A2], every singleton is open in ; hence every subset of is a union of singletons and so is open, and the subspace topology on is the discrete one. This is claim 1.
By step 3.1 and [A3] every subset of is closed in , so for every , and is dense in exactly when by [L2]. With step 2.2 the only dense subset of is uncountable, so has no countable dense subset. This is claim 3.
By [A1] the space has a countable dense subset and by step 4.1 its subspace has none, so the property "has a countable dense subset" is not hereditary, which refutes the claim.
Remarks
-
The rectangle in step 1.1 is chosen with both corners at the point. Any basic rectangle with and would do, and the computation is the same: the first factor forces and the second forces . It is the half-openness on the left in both coordinates, together with the reversal of the sign in the second, that isolates the point.
-
The property is open-hereditary, and that is the sharp statement. By claim 4 of For the closure of in is , while the interior only contains , with equality when is open; and a dense subset of traces to a dense subset of every open a dense subset of a space traces to a dense subset of every open subspace, so "has a countable dense subset" passes to open subspaces. The antidiagonal is not open in , and the failure above shows that the hypothesis in that claim cannot be dropped.
-
Nothing here needs a choice principle. The surjection is written down, the rectangles are written down, and the only nonconstructive ingredient is is uncountable (Cantor's nested intervals, 1874), whose own proof is choice free.
Depends on
- The Sorgenfrey plane: the product of two half-open-interval lines has the rectangles $[a,b) \times [c,d)$ as a basis and $\mathbb{Q} \times \mathbb{Q}$ as a countable dense subset
- Hereditary, open-hereditary and closed-hereditary properties of topological spaces
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- For $A \subseteq S \subseteq X$ the closure of $A$ in $S$ is $\overline{A}^{X} \cap S$, while the interior only contains $\operatorname{int}^{X}(A) \cap S$, with equality when $S$ is open; and a dense subset of $X$ traces to a dense subset of every open $S$
- Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- $\mathbb{R}$ is uncountable (Cantor's nested intervals, 1874)
- Finite, countably infinite, countable, uncountable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- Injection, surjection, bijection
- 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: 123 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
- Sorgenfrey plane (Wikipedia) (standard reference, not scraped)
- Separable space (Wikipedia) (standard reference, not scraped)
- Discrete space (Wikipedia) (standard reference, not scraped)