Skip to content

Commit 90b8f30

Browse files
vihdzpBergschaf
authored andcommitted
feat: order type is monotone (leanprover-community#39803)
1 parent d15baae commit 90b8f30

1 file changed

Lines changed: 11 additions & 0 deletions

File tree

Mathlib/SetTheory/Ordinal/Basic.lean

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -370,6 +370,17 @@ theorem type_lt_iff {α β} {r : α → α → Prop} {s : β → β → Prop} [I
370370
[IsWellOrder β s] : type r < type s ↔ Nonempty (r ≺i s) :=
371371
Iff.rfl
372372

373+
theorem type_set_le [LinearOrder α] [WellFoundedLT α] (s : Set α) : typeLT s ≤ typeLT α := by
374+
rw [type_le_iff']
375+
refine ⟨⟨Embedding.subtype _, ?_⟩⟩
376+
simp
377+
378+
theorem type_mono [LinearOrder α] [WellFoundedLT α] {s t : Set α} (h : s ⊆ t) :
379+
typeLT s ≤ typeLT t := by
380+
rw [type_le_iff']
381+
refine ⟨⟨embeddingOfSubset _ _ h, ?_⟩⟩
382+
aesop
383+
373384
/-- Given two ordinals `α ≤ β`, then `initialSegToType α β` is the initial segment embedding of
374385
`α.ToType` into `β.ToType`. -/
375386
@[deprecated type_le_iff (since := "2026-04-12")]

0 commit comments

Comments
 (0)