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.
A hypothetical refutation selects one finite target fragment
Example
A finite derivation uses only its finite axiom support. For a concrete refutation, let U contain the two sentences and . The derivation from these two axioms and a propositional explosion instance has support , regardless of U's other axioms.
Facts & Assumptions
Finite-fragment model transfer proves relative consistency: Let T extend enough ZF to formalize set-model soundness, and let U be an explicitly countable sentence theory. Suppose that for each external finite there are a finite and T proofs of existence of a suitable TM/CTM of and of its conversion into a set model of . Then external Con(T) implies Con(U). This is a metatheorem with fixed finite proof inputs, not a uniform internal all-fragment assertion.
Formal consistency transfer from a verified reduction: If an arithmetic base B verifies a total code map r and , then . For reflection/finite-fragment applications the support extractor, fragment maps and reflection/transfer/soundness proof constructors must actually be supplied and verified to obtain such an r.
Verification
Given: The displayed two-axiom refutation, and separately the fragment-transfer hypotheses when compiling it into T.
The five-line derivation is: line 0, A; line 1, not-A; line 2, the logical tautology ; line 3, by MP at 0,2; line 4, bottom by MP at 1,3. Its two nonlogical axiom lines give exactly . The set of support lines has size 2, while the proof has length 5. Adding or repeating unrelated U axioms does not alter these premise references.
For this Delta the hypotheses of F1 would give a finite source fragment Gamma, a T proof of its suitable source-model existence, and a T proof converting that model into a model of Delta. But any Delta model satisfies both A and not-A, impossible, so appending the formal soundness proof of the displayed five-line derivation compiles a T-refutation. For a general proof with k axiom lines, taking their set gives at most k distinct axioms, and the same assembly depends only on that set.
To make this a B proof of a Con implication via F2, verify in B each arrow: extracting Delta from p, computing Gamma, generating its existence proof, generating the transfer proof, and appending the soundness/refutation block. A fixed finite assembly in step 2.1 does not by itself verify those maps uniformly. In the concrete proof, the extractor merely reads lines 0 and 1; its output contains neither the tautology nor the MP lines.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
7 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
- Geschke, Models of Set Theory — §4 pp10–11 finite-fragment transfer paragraph (standard reference, not scraped)