Conj
LO.FirstOrder.Arithmetic.Bootstrapping.Derivable.conj
Plain-language statement
Crucial inducion for formalized -completeness.
Exact Lean statement
lemma conj (ps : V) {s : V} (hs : IsFormulaSet L s)
(ds : ∀ i < len ps, Derivable T (insert ps.[i] s)) : Derivable T (insert (^⋀ ps) s)Formal artifact
Lean source
lemma conj (ps : V) {s : V} (hs : IsFormulaSet L s) (ds : ∀ i < len ps, Derivable T (insert ps.[i] s)) : Derivable T (insert (^⋀ ps) s) := by have : ∀ k ≤ len ps, Derivable T (insert (^⋀ (takeLast ps k)) s) := by intro k hk induction k using ISigma1.sigma1_succ_induction · definability case zero => simpa using verum (by simp [hs]) (by simp) case succ k ih => have ih : Derivable T (insert (^⋀ takeLast ps k) s) := ih (le_trans le_self_add hk) have : Derivable T (insert ps.[len ps - (k + 1)] s) := ds (len ps - (k + 1)) ((tsub_lt_iff_left hk).mpr (by simp)) simpa [takeLast_succ_of_lt (succ_le_iff_lt.mp hk)] using this.and ih simpa using this (len ps) (by rfl)- Project
- Foundation
- License
- Apache-2.0
- Commit
- 8dcdb3196454
- Source
- Foundation/FirstOrder/Bootstrapping/Syntax/Proof/Basic.lean:755-766
Reuse this declaration
Bring the exact result into your workflow
The import identifies the source module. Your project still needs the pinned package dependency shown on this page.
What this badge means
This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.
Continue in this project
Related declarations
Computable Pred iff decoded pred
ComputablePred.iff_decoded_pred
Plain-language statement
Computability of a predicate on a Primcodable type is equivalent to the computability of the corresponding predicate on ℕ obtained by decoding.
Source project: Foundation
Person-level attribution pending.
Bv quote fixitr
LO.FirstOrder.Arithmetic.Bootstrapping.bv_quote_fixitr
Plain-language statement
bv-pin bridge (over ℕ): bv ⌜fixitr 0 (fvSup χ) ▹ χ⌝ = fvSup χ. - ≤ is immediate from quote_univCl_eq + bv_qqAlls (closing fvSup quantifiers reaches a sentence, whose bv is 0). - ≥ is by level-factoring: were the body an IsSemiformula j for some j < fvSup, IsSemiformula.sound + castLE-invariance would re-express χ as `γ ⇜ ![...
Source project: Foundation
Person-level attribution pending.
Fvar Vec val eq
LO.FirstOrder.Arithmetic.Bootstrapping.fvarVec_val_eq
Plain-language statement
fvarVec is the code of the typed substitution vector fun i ↦ ^&i (over a standard length).
Source project: Foundation
Person-level attribution pending.