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.
If ZF is consistent, ZF does not prove Urysohn's lemma
Statement
If is consistent then does not prove Urysohn's lemma: there is a model of in which some normal space has two disjoint closed sets that admit no continuous separation (Normal spaces and spaces, with the source disagreement over whether normality includes stated explicitly).
The statement is conditional on and is stated in the metatheory; no model of is exhibited in the library and no unconditional nonprovability is asserted.
Facts & Assumptions
Given: A proof of Urysohn's lemma in and the consistency of .
Relative to , the theory is consistent (Relative consistency of Countable Choice without Urysohn's lemma, The Axiom of Countable Choice ()).
If and proves a sentence , then also proves ; consequently is inconsistent. Equivalently, if is consistent, then does not prove . In particular, if proves , then so does (elementary consequences of the definition of derivability).
Proof
Assume, for the sake of contradiction, that proves Urysohn's lemma, and assume .
Then proves Urysohn's lemma, since it extends ; but Urysohn's lemma is the sentence whose negation is consistent with by [F1].
The theory is therefore inconsistent, contradicting its consistency given by [F1] under the assumption ; hence does not prove Urysohn's lemma.
Remarks
-
Why the conditional is not weakened to a ZF theorem. The nonprovability is relative to the consistency of ; this library proves no independence result unconditionally, and the cited relative-consistency theorem carries the same qualification.
-
The stronger statements this corollary is drawn from. The cited theorem gives a model of with countable choice in which Urysohn's lemma fails; the same failure occurs in the BPI model of this page, and either witness would serve. The corollary records the catalogue clause that Urysohn's lemma is not a theorem of alone, using the countable-choice witness, and it is generated directly from the published relative-consistency statement.
Depends on
Used by
Dependency tree · two levels
13 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
- Eleftherios Tachtsis, The Urysohn Lemma is independent of ZF + Countable Choice (standard reference, not scraped)
- Eleftherios Tachtsis, Erratum to The Urysohn Lemma is independent of ZF + Countable Choice (standard reference, not scraped)