Documentation

Mathlib.Order.Interval.Set.SuccPred

Set intervals in a successor-predecessor order #

This file proves relations between the various set intervals in a successor/predecessor order.

Notes #

Please keep in sync with:

TODO #

Copy over insert lemmas from Mathlib.Order.Interval.Finset.Nat.

Two-sided intervals #

theorem Set.Ico_succ_left_eq_Ioo {α : Type u_1} [LinearOrder α] [SuccOrder α] (a b : α) :
Ico (Order.succ a) b = Ioo a b
theorem Set.Icc_succ_left_eq_Ioc_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {a : α} (ha : ¬IsMax a) (b : α) :
Icc (Order.succ a) b = Ioc a b
theorem Set.Ico_succ_right_eq_Icc_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {b : α} (hb : ¬IsMax b) (a : α) :
Ico a (Order.succ b) = Icc a b
theorem Set.Ioo_succ_right_eq_Ioc_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {b : α} (hb : ¬IsMax b) (a : α) :
Ioo a (Order.succ b) = Ioc a b
theorem Set.Ico_succ_succ_eq_Ioc_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {b : α} (hb : ¬IsMax b) (a : α) :
theorem Set.Icc_succ_left_eq_Ioc {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (a b : α) :
Icc (Order.succ a) b = Ioc a b
theorem Set.Ico_succ_right_eq_Icc {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (a b : α) :
Ico a (Order.succ b) = Icc a b
theorem Set.Ioo_succ_right_eq_Ioc {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (a b : α) :
Ioo a (Order.succ b) = Ioc a b
theorem Set.Ico_succ_succ_eq_Ioc {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (a b : α) :
theorem Set.Ioc_pred_right_eq_Ioo {α : Type u_1} [LinearOrder α] [PredOrder α] (a b : α) :
Ioc a (Order.pred b) = Ioo a b
theorem Set.Icc_pred_right_eq_Ico_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {b : α} (hb : ¬IsMin b) (a : α) :
Icc a (Order.pred b) = Ico a b
theorem Set.Ioc_pred_left_eq_Icc_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {a : α} (ha : ¬IsMin a) (b : α) :
Ioc (Order.pred a) b = Icc a b
theorem Set.Ioo_pred_left_eq_Ioc_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {a : α} (ha : ¬IsMin a) (b : α) :
Ioo (Order.pred a) b = Ico a b
theorem Set.Ioc_pred_pred_eq_Ico_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {a : α} (ha : ¬IsMin a) (b : α) :
theorem Set.Icc_pred_right_eq_Ico {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (a b : α) :
Icc a (Order.pred b) = Ico a b
theorem Set.Ioc_pred_left_eq_Icc {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (a b : α) :
Ioc (Order.pred a) b = Icc a b
theorem Set.Ioo_pred_left_eq_Ioc {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (a b : α) :
Ioo (Order.pred a) b = Ico a b
theorem Set.Ioc_pred_pred_eq_Ico {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (a b : α) :
theorem Set.Icc_succ_pred_eq_Ioo {α : Type u_1} [LinearOrder α] [SuccOrder α] [PredOrder α] [Nontrivial α] (a b : α) :

One-sided interval towards #

theorem Set.Iio_succ_eq_Iic_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {b : α} (hb : ¬IsMax b) :
theorem Set.Iio_succ_eq_Iic {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (b : α) :
theorem Set.Iic_pred_eq_Iio_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {b : α} (hb : ¬IsMin b) :
theorem Set.Iic_pred_eq_Iio {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (b : α) :

One-sided interval towards #

theorem Set.Ici_succ_eq_Ioi_of_not_isMax {α : Type u_1} [LinearOrder α] [SuccOrder α] {a : α} (ha : ¬IsMax a) :
theorem Set.Ici_succ_eq_Ioi {α : Type u_1} [LinearOrder α] [SuccOrder α] [NoMaxOrder α] (a : α) :
theorem Set.Ioi_pred_eq_Ici_of_not_isMin {α : Type u_1} [LinearOrder α] [PredOrder α] {a : α} (ha : ¬IsMin a) :
theorem Set.Ioi_pred_eq_Ici {α : Type u_1} [LinearOrder α] [PredOrder α] [NoMinOrder α] (a : α) :