Documentation

LeanPool.PointwiseComposition.Foundation.FirstOrder.Arithmetic.Bootstrapping.Syntax.Proof.Basic

Supporting results for pointwise provable equality.

The is Formula Set construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    The set Shift Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      The ax L construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

      Equations
      Instances For

        The verum Intro construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

        Equations
        Instances For

          The and Intro construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

          Equations
          Instances For

            The or Intro construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

            Equations
            Instances For

              The all Intro construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

              Equations
              Instances For

                The exs Intro construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                Equations
                Instances For

                  The wk Rule construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                  Equations
                  Instances For

                    The shift Rule construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                    Equations
                    Instances For

                      The cut Rule construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                      Equations
                      Instances For

                        The axm construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                        Equations
                        Instances For

                          The ax LGraph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                          Equations
                          • One or more equations did not get rendered due to their size.
                          Instances For

                            The verum Intro Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For

                              The and Intro Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                              Equations
                              • One or more equations did not get rendered due to their size.
                              Instances For

                                The or Intro Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For

                                  The all Intro Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  Instances For

                                    The exs Intro Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                    Equations
                                    • One or more equations did not get rendered due to their size.
                                    Instances For

                                      The wk Rule Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                      Equations
                                      • One or more equations did not get rendered due to their size.
                                      Instances For

                                        The shift Rule Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                        Equations
                                        • One or more equations did not get rendered due to their size.
                                        Instances For

                                          The cut Rule Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                          Equations
                                          • One or more equations did not get rendered due to their size.
                                          Instances For

                                            The axm Graph construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                            Equations
                                            • One or more equations did not get rendered due to their size.
                                            Instances For

                                              The Phi construction in FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.

                                              Equations
                                              • One or more equations did not get rendered due to their size.
                                              Instances For

                                                The blueprint construction in FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.

                                                Equations
                                                • One or more equations did not get rendered due to their size.
                                                Instances For

                                                  The construction construction in FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For

                                                    The Derivation Of construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                    Equations
                                                    • One or more equations did not get rendered due to their size.
                                                    Instances For

                                                      The derivation Of construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                      Equations
                                                      • One or more equations did not get rendered due to their size.
                                                      Instances For

                                                        The derivable construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                        Equations
                                                        • One or more equations did not get rendered due to their size.
                                                        Instances For

                                                          The proof construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                          Equations
                                                          • One or more equations did not get rendered due to their size.
                                                          Instances For

                                                            The provable construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                            Equations
                                                            • One or more equations did not get rendered due to their size.
                                                            Instances For

                                                              The provability Pred' construction in FFL.FirstOrder.Arithmetic.Bootstrapping.

                                                              Equations
                                                              • One or more equations did not get rendered due to their size.
                                                              Instances For
                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.case_iff {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] {d : V} :
                                                                Derivation T d ↔ IsFormulaSet L (fstIdx d) ∧ ((∃ (s : V) (p : V), d = Bootstrapping.axL s p ∧ p ∈ s ∧ neg L p ∈ s) ∨ (∃ (s : V), d = Bootstrapping.verumIntro s ∧ qqVerum ∈ s) ∨ (∃ (s : V) (p : V) (q : V) (dp : V) (dq : V), d = Bootstrapping.andIntro s p q dp dq ∧ qqAnd p q ∈ s ∧ DerivationOf T dp (insert p s) ∧ DerivationOf T dq (insert q s)) ∨ (∃ (s : V) (p : V) (q : V) (dpq : V), d = Bootstrapping.orIntro s p q dpq ∧ qqOr p q ∈ s ∧ DerivationOf T dpq (insert p (insert q s))) ∨ (∃ (s : V) (p : V) (dp : V), d = Bootstrapping.allIntro s p dp ∧ qqAll p ∈ s ∧ DerivationOf T dp (insert (free L p) (setShift L s))) ∨ (∃ (s : V) (p : V) (t : V) (dp : V), d = Bootstrapping.exsIntro s p t dp ∧ qqExs p ∈ s ∧ IsTerm L t ∧ DerivationOf T dp (insert (substs1 L t p) s)) ∨ (∃ (s : V) (d' : V), d = Bootstrapping.wkRule s d' ∧ fstIdx d' ⊆ s ∧ Derivation T d') ∨ (∃ (s : V) (d' : V), d = Bootstrapping.shiftRule s d' ∧ s = setShift L (fstIdx d') ∧ Derivation T d') ∨ (∃ (s : V) (p : V) (d₁ : V) (d₂ : V), d = Bootstrapping.cutRule s p d₁ d₂ ∧ DerivationOf T d₁ (insert p s) ∧ DerivationOf T d₂ (insert (neg L p) s)) ∨ ∃ (s : V) (p : V), d = Bootstrapping.axm s p ∧ p ∈ s ∧ p ∈ T.Δ₁Class)
                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.mk {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] {d : V} :
                                                                IsFormulaSet L (fstIdx d) ∧ ((∃ (s : V) (p : V), d = Bootstrapping.axL s p ∧ p ∈ s ∧ neg L p ∈ s) ∨ (∃ (s : V), d = Bootstrapping.verumIntro s ∧ qqVerum ∈ s) ∨ (∃ (s : V) (p : V) (q : V) (dp : V) (dq : V), d = Bootstrapping.andIntro s p q dp dq ∧ qqAnd p q ∈ s ∧ DerivationOf T dp (insert p s) ∧ DerivationOf T dq (insert q s)) ∨ (∃ (s : V) (p : V) (q : V) (dpq : V), d = Bootstrapping.orIntro s p q dpq ∧ qqOr p q ∈ s ∧ DerivationOf T dpq (insert p (insert q s))) ∨ (∃ (s : V) (p : V) (dp : V), d = Bootstrapping.allIntro s p dp ∧ qqAll p ∈ s ∧ DerivationOf T dp (insert (free L p) (setShift L s))) ∨ (∃ (s : V) (p : V) (t : V) (dp : V), d = Bootstrapping.exsIntro s p t dp ∧ qqExs p ∈ s ∧ IsTerm L t ∧ DerivationOf T dp (insert (substs1 L t p) s)) ∨ (∃ (s : V) (d' : V), d = Bootstrapping.wkRule s d' ∧ fstIdx d' ⊆ s ∧ Derivation T d') ∨ (∃ (s : V) (d' : V), d = Bootstrapping.shiftRule s d' ∧ s = setShift L (fstIdx d') ∧ Derivation T d') ∨ (∃ (s : V) (p : V) (d₁ : V) (d₂ : V), d = Bootstrapping.cutRule s p d₁ d₂ ∧ DerivationOf T d₁ (insert p s) ∧ DerivationOf T d₂ (insert (neg L p) s)) ∨ ∃ (s : V) (p : V), d = Bootstrapping.axm s p ∧ p ∈ s ∧ p ∈ T.Δ₁Class) → Derivation T d

                                                                Alias of the reverse direction of PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.case_iff.

                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.case {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] {d : V} :
                                                                Derivation T d → IsFormulaSet L (fstIdx d) ∧ ((∃ (s : V) (p : V), d = Bootstrapping.axL s p ∧ p ∈ s ∧ neg L p ∈ s) ∨ (∃ (s : V), d = Bootstrapping.verumIntro s ∧ qqVerum ∈ s) ∨ (∃ (s : V) (p : V) (q : V) (dp : V) (dq : V), d = Bootstrapping.andIntro s p q dp dq ∧ qqAnd p q ∈ s ∧ DerivationOf T dp (insert p s) ∧ DerivationOf T dq (insert q s)) ∨ (∃ (s : V) (p : V) (q : V) (dpq : V), d = Bootstrapping.orIntro s p q dpq ∧ qqOr p q ∈ s ∧ DerivationOf T dpq (insert p (insert q s))) ∨ (∃ (s : V) (p : V) (dp : V), d = Bootstrapping.allIntro s p dp ∧ qqAll p ∈ s ∧ DerivationOf T dp (insert (free L p) (setShift L s))) ∨ (∃ (s : V) (p : V) (t : V) (dp : V), d = Bootstrapping.exsIntro s p t dp ∧ qqExs p ∈ s ∧ IsTerm L t ∧ DerivationOf T dp (insert (substs1 L t p) s)) ∨ (∃ (s : V) (d' : V), d = Bootstrapping.wkRule s d' ∧ fstIdx d' ⊆ s ∧ Derivation T d') ∨ (∃ (s : V) (d' : V), d = Bootstrapping.shiftRule s d' ∧ s = setShift L (fstIdx d') ∧ Derivation T d') ∨ (∃ (s : V) (p : V) (d₁ : V) (d₂ : V), d = Bootstrapping.cutRule s p d₁ d₂ ∧ DerivationOf T d₁ (insert p s) ∧ DerivationOf T d₂ (insert (neg L p) s)) ∨ ∃ (s : V) (p : V), d = Bootstrapping.axm s p ∧ p ∈ s ∧ p ∈ T.Δ₁Class)

                                                                Alias of the forward direction of PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.case_iff.

                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivation.induction1 {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] (Γ : SigmaPiDelta) {P : V → Prop} (hP : { Γ := Γ, rank := 1 }-Predicate P) {d : V} (hd : Derivation T d) (hAxL : ∀ (s : V), IsFormulaSet L s → ∀ p ∈ s, neg L p ∈ s → P (Bootstrapping.axL s p)) (hVerumIntro : ∀ (s : V), IsFormulaSet L s → qqVerum ∈ s → P (Bootstrapping.verumIntro s)) (hAnd : ∀ (s : V), IsFormulaSet L s → ∀ (p q dp dq : V), qqAnd p q ∈ s → DerivationOf T dp (insert p s) → DerivationOf T dq (insert q s) → P dp → P dq → P (Bootstrapping.andIntro s p q dp dq)) (hOr : ∀ (s : V), IsFormulaSet L s → ∀ (p q d : V), qqOr p q ∈ s → DerivationOf T d (insert p (insert q s)) → P d → P (Bootstrapping.orIntro s p q d)) (hAll : ∀ (s : V), IsFormulaSet L s → ∀ (p d : V), qqAll p ∈ s → DerivationOf T d (insert (free L p) (setShift L s)) → P d → P (Bootstrapping.allIntro s p d)) (hExs : ∀ (s : V), IsFormulaSet L s → ∀ (p t d : V), qqExs p ∈ s → IsTerm L t → DerivationOf T d (insert (substs1 L t p) s) → P d → P (Bootstrapping.exsIntro s p t d)) (hWk : ∀ (s : V), IsFormulaSet L s → ∀ (d : V), fstIdx d ⊆ s → Derivation T d → P d → P (Bootstrapping.wkRule s d)) (hShift : ∀ (s : V), IsFormulaSet L s → ∀ (d : V), s = setShift L (fstIdx d) → Derivation T d → P d → P (Bootstrapping.shiftRule s d)) (hCut : ∀ (s : V), IsFormulaSet L s → ∀ (p d₁ d₂ : V), DerivationOf T d₁ (insert p s) → DerivationOf T d₂ (insert (neg L p) s) → P d₁ → P d₂ → P (Bootstrapping.cutRule s p d₁ d₂)) (hRoot : ∀ (s : V), IsFormulaSet L s → ∀ p ∈ s, p ∈ T.Δ₁Class → P (Bootstrapping.axm s p)) :
                                                                P d

                                                                Crucial inducion for formalized $\Sigma_1$-completeness.

                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Derivable.disj {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] (ps s : V) {i : V} (hps : ∀ i < len ps, IsFormula L (nth ps i)) (hi : i < len ps) (d : Derivable T (insert (nth ps i) s)) :
                                                                theorem PointwiseComposition.FFL.FirstOrder.Arithmetic.Bootstrapping.Provable.disj {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝐈Σ₁] {L : Language} [L.Encodable] [L.LORDefinable] {T : Theory L} [T.Δ₁] (ps : V) {i : V} (hps : ∀ i < len ps, IsFormula L (nth ps i)) (hi : i < len ps) (d : Provable T (nth ps i)) :