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.
Adding one fresh witness preserves consistency
Statement
In ZF, if is consistent, is a sentence, and is a new constant absent from both, then is consistent in the expanded language. A seed constant adjoined without axioms is conservative.
Facts & Assumptions
Given: consistent, , and a fresh constant .
These are the witness axioms of Witness constants and Henkin theories.
Fresh constants can be replaced by proof-fresh variables, and a pure constant expansion is conservative. (Fresh constants may be eliminated from a finite proof)
Sentence deduction converts a proof from one extra sentence to an implication. (Deduction theorem for sentence assumptions)
Boolean rules, , existential elimination and fresh-variable existential renaming are available. (Derived propositional, quantifier and equality rules)
Proof
Write and , a sentence by the free-variable restriction in F1. If , deduction and give . The Boolean implications and then yield proofs from of and .
Apply fresh-constant replacement to the latter finite proof, choosing absent also from , and . The result is . This substitution identity follows because was absent from and is unbound there. Boolean explosion gives . Eliminate to obtain ; is a sentence, so the rule's restriction holds.
Fresh-variable existential renaming gives . Together with the proof of and step 2.1, MP yields in the pure constant expansion. Conservativity removes that expansion, contradicting the given consistency of . Therefore the witness extension is consistent. The same conservativity statement, without adding any sentence axiom, proves the seed-constant assertion.
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
- Moschovakis, Lemma 1I.4 pp40–41 and Lemma 1H.12(5) p38; witness-implication variant proved locally. (standard reference, not scraped)