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.
P-ideals, PID, the pseudointersection number, and S-spaces
Definition
For subsets of a set , write when is finite, and write when is finite. If , then
An ideal of countable subsets of is a family that contains every finite subset of , is downward closed, and is closed under finite unions. It is a P-ideal if for every sequence in there is such that for every . A set is orthogonal to when , that is, is finite for every .
The P-ideal dichotomy (PID) says that for every such P-ideal on every set , at least one of the following holds:
- there is an uncountable such that ;
- there are sets for with and each .
A family has the strong finite intersection property if is infinite for every finite (including , whose intersection is ). An infinite is a pseudointersection of when for every . The pseudointersection number is the least cardinality of a strong-finite-intersection family in with no infinite pseudointersection. This cardinal-invariant clause is read in ZFC: AC well-orders the possible witness sizes and supplies the standard existence argument for a witnessing centered family.
A topological space is hereditarily separable (respectively, hereditarily Lindelöf) if every one of its subspaces is separable (respectively, Lindelöf). An S-space is a regular Hausdorff, hereditarily separable, non-Lindelöf space. Here regularity and Hausdorffness are both stated because this library's word “regular” does not by itself carry a separation axiom. The empty and singleton spaces are Lindelöf, so neither is an S-space. These are predicates and cardinal definitions only; no individual witness is selected in this item, but the existence and well-defined cardinal value of use ambient AC as just stated.
Depends on
- Finite, countably infinite, countable, uncountable
- Cardinal (initial ordinal) and cardinality
- Regular spaces and $T_3$ spaces, with the source disagreement over whether regularity includes $T_1$ stated explicitly
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- Separability: the existence of an at most countable dense subset
- Countably compact, Lindel\"of, sequentially compact, limit point compact and $\sigma$-compact spaces, and relatively compact subsets
- Hereditary, open-hereditary and closed-hereditary properties of topological spaces
- The Axiom of Choice
Used by
Dependency tree · two levels
39 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Todorcevic, Forcing with a coherent Souslin tree, Section 2 pp.2-3 and Section 7 pp.20-22 (standard reference, not scraped)