Skip to content

Commit f5690c9

Browse files
Hagbgrunweg
authored andcommitted
feat(Order/WellFounded): wellFounded_{lt,gt}.min is {Minimal,Maximal} (leanprover-community#39775)
`Minimal (· ∈ s) (wellFounded_lt.min s h)` and its dual variant.
1 parent 0b36773 commit f5690c9

1 file changed

Lines changed: 5 additions & 0 deletions

File tree

Mathlib/Order/WellFounded.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -147,6 +147,11 @@ theorem wellFoundedLT_iff_exists_minimal [Preorder α] :
147147
@[to_dual]
148148
alias ⟨_root_.WellFoundedLT.exists_minimal, _⟩ := wellFoundedLT_iff_exists_minimal
149149

150+
@[to_dual]
151+
theorem minimal_wellFounded_lt_min [Preorder α] [WellFoundedLT α] {s : Set α} (h : s.Nonempty) :
152+
Minimal (· ∈ s) (wellFounded_lt.min s h) := by
153+
grind [Minimal, lt_iff_le_not_ge, WellFounded.min]
154+
150155
theorem isWellOrder_iff_exists_not_lt_and_eq_or_gt :
151156
IsWellOrder α r ↔ ∀ s : Set α, s.Nonempty → ∃ m ∈ s, ∀ x ∈ s, ¬r x m ∧ (m = x ∨ r m x) := by
152157
refine ⟨fun h s hs ↦ ?_, fun h ↦ { wf := ?_, trichotomous a b := ?_ }⟩

0 commit comments

Comments
 (0)