Skip to content

Commit dd5e5d9

Browse files
committed
feat(Order/FixedPoints): lfp ≤ gfp (leanprover-community#33199)
1 parent 5aff12a commit dd5e5d9

1 file changed

Lines changed: 3 additions & 0 deletions

File tree

Mathlib/Order/FixedPoints.lean

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -124,6 +124,9 @@ theorem gfp_induction {p : α → Prop} (step : ∀ a, p a → f.gfp ≤ a → p
124124
(hInf : ∀ s, (∀ a ∈ s, p a) → p (sInf s)) : p f.gfp :=
125125
f.dual.lfp_induction step hInf
126126

127+
theorem lfp_le_gfp : f.lfp ≤ f.gfp :=
128+
f.lfp_le_fixed f.isFixedPt_gfp
129+
127130
end Basic
128131

129132
section Eqn

0 commit comments

Comments
 (0)