Equations
Instances For
Equations
- Fixpoint.IndPredAndFn F p = F fun (x : α) => Fixpoint.IndPred F x ∧ p x
Instances For
Equations
Instances For
theorem
Fixpoint.monotone_indPredAndFn
{α : Type u_1}
{F : (α → Prop) → α → Prop}
(hf : Monotone F)
:
Monotone (IndPredAndFn 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 y → p y)
:
p 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 x → p x)
(h₂ : ∀ ⦃x : α⦄, F q x → q x)
(h₃ : ∀ ⦃p₁ : α → Prop⦄ ⦃x : α⦄, p x → (∀ ⦃y : α⦄, F (fun (x : α) => p x ∧ p₁ x) y → p₁ y) → p₁ x)
(h₄ : ∀ ⦃p₁ : α → Prop⦄ ⦃x : α⦄, q x → (∀ ⦃y : α⦄, F (fun (x : α) => q x ∧ p₁ x) y → p₁ y) → p₁ x)
: