Documentation

LeanPool.PointwiseComposition.Foundation.Propositional.Entailment.Int

Supporting results for pointwise provable equality.

@[reducible, inline]

The EFQ construction in FFL.Axioms.

Equations
Instances For
    class PointwiseComposition.FFL.Entailment.HasAxiomEFQ {S : Type u_1} {F : Type u_2} [LogicalConnective F] [LogicalNeutral F] [Entailment S F] (𝓢 : S) :
    Type (max u_2 u_3)

    Data and laws for Has Axiom EFQ in FFL.Entailment.

    • efqProof {φ : F} : 𝓢 ⊢! Axioms.EFQ φ

      The efq! construction in FFL.Entailment.

    Instances
      @[simp]
      theorem PointwiseComposition.FFL.Entailment.efq {S : Type u_1} {F : Type u_2} [LogicalConnective F] [LogicalNeutral F] [Entailment S F] {𝓢 : S} {φ : F} [HasAxiomEFQ 𝓢] :
      𝓢 ⊢ ⊥ ⇒ₗ φ
      def PointwiseComposition.FFL.Entailment.ofOProof {S : Type u_1} {F : Type u_2} [LogicalConnective F] [LogicalNeutral F] [Entailment S F] {𝓢 : S} {φ : F} [ModusPonens 𝓢] [HasAxiomEFQ 𝓢] (b : 𝓢 ⊢! ⊥) :
      𝓢 ⊢! φ

      The of O! construction in FFL.Entailment.

      Equations
      Instances For
        theorem PointwiseComposition.FFL.Entailment.of_O {S : Type u_1} {F : Type u_2} [LogicalConnective F] [LogicalNeutral F] [Entailment S F] {𝓢 : S} {φ : F} [ModusPonens 𝓢] [HasAxiomEFQ 𝓢] (h : 𝓢 ⊢ ⊥) :
        𝓢 ⊢ φ

        Data and laws for Int in FFL.Entailment.

        Instances
          @[instance_reducible]
          Equations
          @[instance_reducible]
          Equations
          def PointwiseComposition.FFL.Entailment.efqOfMemEitherProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} {Γ : List F} [Entailment.Int 𝓢] (h₁ : φ ∈ Γ) (h₂ : ∼φ ∈ Γ) :
          Γ ⊢[𝓢]! ψ

          The efq of mem either! construction in FFL.Entailment.

          Equations
          Instances For
            theorem PointwiseComposition.FFL.Entailment.efq_of_mem_either {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} {Γ : List F} [Entailment.Int 𝓢] (h₁ : φ ∈ Γ) (h₂ : ∼φ ∈ Γ) :
            Γ ⊢[𝓢] ψ
            def PointwiseComposition.FFL.Entailment.CNCProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
            𝓢 ⊢! ∼φ ⇒ₗ φ ⇒ₗ ψ

            The CNC! construction in FFL.Entailment.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For
              @[simp]
              theorem PointwiseComposition.FFL.Entailment.CNC {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
              𝓢 ⊢ ∼φ ⇒ₗ φ ⇒ₗ ψ
              def PointwiseComposition.FFL.Entailment.CCNProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
              𝓢 ⊢! φ ⇒ₗ ∼φ ⇒ₗ ψ

              The CCN! construction in FFL.Entailment.

              Equations
              • One or more equations did not get rendered due to their size.
              Instances For
                @[simp]
                theorem PointwiseComposition.FFL.Entailment.CCN {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
                𝓢 ⊢ φ ⇒ₗ ∼φ ⇒ₗ ψ
                theorem PointwiseComposition.FFL.Entailment.C_of_N {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (h : 𝓢 ⊢ ∼φ) :
                𝓢 ⊢ φ ⇒ₗ ψ
                theorem PointwiseComposition.FFL.Entailment.CN_of_ {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (h : 𝓢 ⊢ φ) :
                𝓢 ⊢ ∼φ ⇒ₗ ψ
                def PointwiseComposition.FFL.Entailment.CANCProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
                𝓢 ⊢! ∼φ ⋎ ψ ⇒ₗ φ ⇒ₗ ψ

                The CANC! construction in FFL.Entailment.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  @[simp]
                  theorem PointwiseComposition.FFL.Entailment.CANC {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
                  𝓢 ⊢ ∼φ ⋎ ψ ⇒ₗ φ ⇒ₗ ψ
                  def PointwiseComposition.FFL.Entailment.CProofOfANProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (b : 𝓢 ⊢! ∼φ ⋎ ψ) :
                  𝓢 ⊢! φ ⇒ₗ ψ

                  The C! of AN! construction in FFL.Entailment.

                  Equations
                  Instances For
                    theorem PointwiseComposition.FFL.Entailment.C_of_AN {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (b : 𝓢 ⊢ ∼φ ⋎ ψ) :
                    𝓢 ⊢ φ ⇒ₗ ψ

                    The CCNNNNNNC! construction in FFL.Entailment.

                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For
                      @[simp]
                      theorem PointwiseComposition.FFL.Entailment.CCNNNNNNC {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] :
                      def PointwiseComposition.FFL.Entailment.NNCProofOfCNNNNProof {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (b : 𝓢 ⊢! ∼∼φ ⇒ₗ ∼∼ψ) :
                      𝓢 ⊢! ∼∼(φ ⇒ₗ ψ)

                      The NNC! of CNNNN! construction in FFL.Entailment.

                      Equations
                      Instances For
                        theorem PointwiseComposition.FFL.Entailment.NNC_of_CNNNN {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] (b : 𝓢 ⊢ ∼∼φ ⇒ₗ ∼∼ψ) :
                        𝓢 ⊢ ∼∼(φ ⇒ₗ ψ)
                        def PointwiseComposition.FFL.Entailment.leftDisjProofIntro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] (Γ : List F) (b : (ψ : F) → ψ ∈ Γ → 𝓢 ⊢! ψ ⇒ₗ φ) :
                        𝓢 ⊢! List.disj Γ ⇒ₗ φ

                        The left Disj! intro construction in FFL.Entailment.

                        Equations
                        Instances For
                          theorem PointwiseComposition.FFL.Entailment.left_Disj_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] (Γ : List F) (b : ∀ ψ ∈ Γ, 𝓢 ⊢ ψ ⇒ₗ φ) :
                          𝓢 ⊢ List.disj Γ ⇒ₗ φ
                          def PointwiseComposition.FFL.Entailment.leftDisj₂ProofIntro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] (Γ : List F) (b : (ψ : F) → ψ ∈ Γ → 𝓢 ⊢! ψ ⇒ₗ φ) :
                          𝓢 ⊢! ⋁Γ ⇒ₗ φ

                          The left Disj₂! intro construction in FFL.Entailment.

                          Equations
                          Instances For
                            theorem PointwiseComposition.FFL.Entailment.left_Disj₂_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] (Γ : List F) (b : ∀ ψ ∈ Γ, 𝓢 ⊢ ψ ⇒ₗ φ) :
                            𝓢 ⊢ ⋁Γ ⇒ₗ φ
                            def PointwiseComposition.FFL.Entailment.leftDisj'ProofIntro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {ι : Type u_4} (l : List ι) (ψ : ι → F) (b : (i : ι) → i ∈ l → 𝓢 ⊢! ψ i ⇒ₗ φ) :
                            𝓢 ⊢! (fun (x : ι → F) => List.disj' x l) ψ ⇒ₗ φ

                            The left Disj'! intro construction in FFL.Entailment.

                            Equations
                            • One or more equations did not get rendered due to their size.
                            Instances For
                              theorem PointwiseComposition.FFL.Entailment.left_Disj'_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {ι : Type u_3} (l : List ι) (ψ : ι → F) (b : ∀ i ∈ l, 𝓢 ⊢ ψ i ⇒ₗ φ) :
                              𝓢 ⊢ (fun (x : ι → F) => List.disj' x l) ψ ⇒ₗ φ
                              theorem PointwiseComposition.FFL.Entailment.left_Fdisj_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] (s : Finset F) (b : ∀ ψ ∈ s, 𝓢 ⊢ ψ ⇒ₗ φ) :
                              theorem PointwiseComposition.FFL.Entailment.left_Fdisj'_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {ι : Type u_3} (s : Finset ι) (ψ : ι → F) (b : ∀ i ∈ s, 𝓢 ⊢ ψ i ⇒ₗ φ) :
                              𝓢 ⊢ (⋁ (i : ι) ∈ s, ψ i) ⇒ₗ φ
                              theorem PointwiseComposition.FFL.Entailment.left_Udisj_intro {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {ι : Type u_3} [Fintype ι] (ψ : ι → F) (b : ∀ (i : ι), 𝓢 ⊢ ψ i ⇒ₗ φ) :
                              𝓢 ⊢ (⋁ (i : ι), ψ i) ⇒ₗ φ
                              theorem PointwiseComposition.FFL.Entailment.CDisj₂_iff_CADisj₂ {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} {Γ : List F} [Entailment.Int 𝓢] :
                              𝓢 ⊢ φ ⇒ₗ ⋁(ψ :: Γ) ↔ 𝓢 ⊢ φ ⇒ₗ ψ ⋎ ⋁Γ
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CDisj₂ADisj₂Remove {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} {Γ : List F} [Entailment.Int 𝓢] :
                              𝓢 ⊢ ⋁Γ ⇒ₗ φ ⋎ ⋁(fun (x : F) => List.remove x Γ) φ
                              theorem PointwiseComposition.FFL.Entailment.left_Disj₂_intro' {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} {Γ : List F} [Entailment.Int 𝓢] (hd : ∀ ψ ∈ Γ, ψ = φ) :
                              𝓢 ⊢ ⋁Γ ⇒ₗ φ
                              theorem PointwiseComposition.FFL.Entailment.of_Disj₂_of_mem_eq {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} {Γ : List F} [Entailment.Int 𝓢] (hd : ∀ ψ ∈ Γ, ψ = φ) (h : 𝓢 ⊢ ⋁Γ) :
                              𝓢 ⊢ φ
                              theorem PointwiseComposition.FFL.Entailment.CDisj₂Disj₂_of_subset {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} [Entailment.Int 𝓢] {Γ Δ : List F} (h : ∀ φ ∈ Γ, φ ∈ Δ) :
                              𝓢 ⊢ ⋁Γ ⇒ₗ ⋁Δ
                              theorem PointwiseComposition.FFL.Entailment.CFDisjFDisj_of_subset {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} [Entailment.Int 𝓢] {Γ Δ : Finset F} (h : Γ ⊆ Δ) :
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CAFDisjinsertFDisj {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {Γ : Finset F} :
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CinsertFDisjAFDisj {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {Γ : Finset F} :
                              theorem PointwiseComposition.FFL.Entailment.left_Fdisj_intro' {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ : F} [Entailment.Int 𝓢] {Γ : Finset F} (hd : ∀ ψ ∈ Γ, ψ = φ) :
                              theorem PointwiseComposition.FFL.Entailment.CFConjFDisj_of_A {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} {φ ψ : F} [Entailment.Int 𝓢] {Γ Δ : Finset F} (hφψ : φ ⋎ ψ ∈ Γ) (hφ : φ ∈ Δ) (hψ : ψ ∈ Δ) :
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CNDisj₁Conj₂ {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {Γ : List F} [Entailment.Int 𝓢] :
                              𝓢 ⊢ ∼⋁Γ ⇒ₗ ⋀List.map (fun (x : F) => ∼x) Γ

                              List version of CNAKNN

                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CNFdisjFconj {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} [Entailment.Int 𝓢] {Γ : Finset F} :
                              𝓢 ⊢ ∼Finset.disj Γ ⇒ₗ Finset.conj (Finset.image (fun (x : F) => ∼x) Γ)
                              • Finset version of CNAKNN
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CConj₂NNDisj₂ {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} {Γ : List F} [Entailment.Int 𝓢] :
                              𝓢 ⊢ ⋀List.map (fun (x : F) => ∼x) Γ ⇒ₗ ∼⋁Γ
                              • Finset version of CKNNNA
                              @[simp]
                              theorem PointwiseComposition.FFL.Entailment.CFconjNNFconj {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] [DecidableEq F] {S : Type u_2} [Entailment S F] {𝓢 : S} [Entailment.Int 𝓢] {Γ : Finset F} :
                              𝓢 ⊢ Finset.conj (Finset.image (fun (x : F) => ∼x) Γ) ⇒ₗ ∼Finset.disj Γ
                              • Finset version of CKNNNA
                              theorem PointwiseComposition.FFL.Entailment.inconsistent_of_provable_of_unprovable {F : Type u_1} [LogicalConnective F] [LogicalNeutral F] {S : Type u_2} [Entailment S F] {𝓢 : S} [Entailment.Int 𝓢] {φ : F} (hp : 𝓢 ⊢ φ) (hn : 𝓢 ⊢ ∼φ) :