Documentation

Projects.Fixpoint.Induction

def Fixpoint.IndPred {α : Type u_1} (F : (αProp)αProp) :
αProp
Equations
Instances For
    def Fixpoint.IndPredAndFn {α : Type u_1} (F : (αProp)αProp) (p : αProp) :
    αProp
    Equations
    Instances For
      def Fixpoint.IndPredAnd {α : Type u_1} (F : (αProp)αProp) :
      αProp
      Equations
      Instances For
        theorem Fixpoint.IndPred.ctor {α : Type u_1} {F : (αProp)αProp} {x : α} (hf : Monotone F) (h : F (IndPred F) x) :
        theorem Fixpoint.IndPred.cases' {α : Type u_1} {F : (αProp)αProp} {x : α} (hf : Monotone F) (h : IndPred F x) :
        F (IndPred F) x
        theorem Fixpoint.IndPred.cases {α : Type u_1} {F : (αProp)αProp} {x : α} {P : Prop} (hf : Monotone F) (h₁ : IndPred F x) (h₂ : F (IndPred F) xP) :
        P
        theorem Fixpoint.apply_indPred_eq {α : Type u_1} {F : (αProp)αProp} (hf : Monotone F) :
        F (IndPred F) = IndPred F
        theorem Fixpoint.IndPred.ind' {α : Type u_1} {F : (αProp)αProp} {p : αProp} {x : α} (hf : Monotone F) (h₁ : IndPred F x) (h₂ : ∀ ⦃y : α⦄, F p yp y) :
        p x
        theorem Fixpoint.monotone_indPredAndFn {α : Type u_1} {F : (αProp)αProp} (hf : Monotone F) :
        theorem Fixpoint.indPredAnd_le_indPred {α : Type u_1} {F : (αProp)αProp} (hf : Monotone F) :
        theorem Fixpoint.indPredAnd_eq_indPred {α : Type u_1} {F : (αProp)αProp} (hf : Monotone F) :
        theorem Fixpoint.IndPred.ind {α : Type u_1} {F : (αProp)αProp} {p : αProp} {x : α} (hf : Monotone F) (h₁ : IndPred F x) (h₂ : ∀ ⦃y : α⦄, IndPredAndFn F p yp y) :
        p x
        theorem Fixpoint.eq_of_ctor_and_ind_eq_aux₁ {α : Type u_1} {F : (αProp)αProp} {x : α} {p q : αProp} (hf : Monotone F) (h₁ : ∀ ⦃x : α⦄, F q xq x) (h₂ : ∀ ⦃p₁ : αProp⦄ ⦃x : α⦄, p x(∀ ⦃y : α⦄, F (fun (x : α) => p x p₁ x) yp₁ y)p₁ x) (h : p x) :
        q x
        theorem Fixpoint.eq_of_ctor_and_ind_eq {α : Type u_1} {F : (αProp)αProp} {p q : αProp} (hf : Monotone F) (h₁ : ∀ ⦃x : α⦄, F p xp x) (h₂ : ∀ ⦃x : α⦄, F q xq x) (h₃ : ∀ ⦃p₁ : αProp⦄ ⦃x : α⦄, p x(∀ ⦃y : α⦄, F (fun (x : α) => p x p₁ x) yp₁ y)p₁ x) (h₄ : ∀ ⦃p₁ : αProp⦄ ⦃x : α⦄, q x(∀ ⦃y : α⦄, F (fun (x : α) => q x p₁ x) yp₁ y)p₁ x) :
        p = q