Theorems · Theorem · order theory
InitialSeg.exists_sum_relIso
∀ {α : Type u_1} {r : α → α → Prop} {β : Type u} {s : β → β → Prop} [IsWellOrder β s] (f : InitialSeg r s),
∃ γ t, IsWellOrder γ t ∧ Nonempty (Sum.Lex r t ≃r s)An initial segment can be extended to an isomorphism by joining a second well order to the domain.
- Defined in
- Mathlib.Order.InitialSeg
- Cited by
- 0 results in Mathlib
- Foundations
- Depth 25 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- IsWellOrder
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites14
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- RelIsostatement and proof · cited by 456
- RelIso.symmproof · cited by 193
- IsWellOrderstatement and proof · cited by 171
- PrincipalSegproof · cited by 73
- InitialSegstatement and proof · cited by 70
- Subrelproof · cited by 53
- PrincipalSeg.topproof · cited by 41
- RelIso.transproof · cited by 18
- RelIso.reflproof · cited by 10
- PrincipalSeg.subrelIsoproof · cited by 6
- RelIso.sumLexComplLeftproof · cited by 3
- RelIso.sumLexEmptyproof · cited by 3
Cited by0
Results whose statement or proof uses this declaration.
Nothing cites this yet.