Documentation

MathematicalLogic.FirstOrder.Completeness.Lindenbaum

theorem FirstOrder.Language.FormulaSet.consistent_chain_upper_bound {L : Language} {n : } (S : Set (L.FormulaSet n)) (h₁ : ΓS, Consistent Γ) (h₂ : IsChain Set.Subset S) (h₃ : S.Nonempty) :
∃ (Γ : L.FormulaSet n), Consistent Γ ΔS, Δ Γ
theorem FirstOrder.Language.FormulaSet.lindenbaum {L : Language} {n : } (Γ : L.FormulaSet n) (h : Consistent Γ) :
∃ (Δ : L.FormulaSet n), Γ Δ Consistent Δ Complete Δ