Finset intervals in an additive successor-predecessor order #
This file proves relations between the various finset intervals in an additive successor/predecessor order.
Notes #
Please keep in sync with:
Mathlib.Algebra.Order.Interval.Set.SuccPred
Mathlib.Order.Interval.Finset.SuccPred
Mathlib.Order.Interval.Set.SuccPred
TODO #
Copy over insert
lemmas from Mathlib.Order.Interval.Finset.Nat
.
Two-sided intervals #
theorem
Finset.Ico_add_one_left_eq_Ioo
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
(a b : α)
:
theorem
Finset.Icc_add_one_left_eq_Ioc_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
{a : α}
(ha : ¬IsMax a)
(b : α)
:
theorem
Finset.Ico_add_one_right_eq_Icc_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
{b : α}
(hb : ¬IsMax b)
(a : α)
:
theorem
Finset.Ioo_add_one_right_eq_Ioc_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
{b : α}
(hb : ¬IsMax b)
(a : α)
:
theorem
Finset.Ico_add_one_add_one_eq_Ioc_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
{b : α}
(hb : ¬IsMax b)
(a : α)
:
theorem
Finset.Icc_add_one_left_eq_Ioc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(a b : α)
:
theorem
Finset.Ico_add_one_right_eq_Icc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(a b : α)
:
theorem
Finset.Ioo_add_one_right_eq_Ioc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(a b : α)
:
theorem
Finset.Ico_add_one_add_one_eq_Ioc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(a b : α)
:
theorem
Finset.Ioc_sub_one_right_eq_Ioo
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
(a b : α)
:
theorem
Finset.Icc_sub_one_right_eq_Ico_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
{b : α}
(hb : ¬IsMin b)
(a : α)
:
theorem
Finset.Ioc_sub_one_left_eq_Icc_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
{a : α}
(ha : ¬IsMin a)
(b : α)
:
theorem
Finset.Ioo_sub_one_left_eq_Ioc_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
{a : α}
(ha : ¬IsMin a)
(b : α)
:
theorem
Finset.Ioc_sub_one_sub_one_eq_Ico_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
{a : α}
(ha : ¬IsMin a)
(b : α)
:
theorem
Finset.Icc_sub_one_right_eq_Ico
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(a b : α)
:
theorem
Finset.Ioc_sub_one_left_eq_Icc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(a b : α)
:
theorem
Finset.Ioo_sub_one_left_eq_Ioc
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(a b : α)
:
theorem
Finset.Ioc_sub_one_sub_one_eq_Ico
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(a b : α)
:
theorem
Finset.Icc_add_one_sub_one_eq_Ioo
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrder α]
[Add α]
[Sub α]
[SuccAddOrder α]
[PredSubOrder α]
[Nontrivial α]
(a b : α)
:
One-sided interval towards ⊥
#
theorem
Finset.Iio_add_one_eq_Iic_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderBot α]
[Add α]
[SuccAddOrder α]
{b : α}
(hb : ¬IsMax b)
:
theorem
Finset.Iio_add_one_eq_Iic
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderBot α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(b : α)
:
theorem
Finset.Iic_sub_one_eq_Iio_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderBot α]
[Sub α]
[PredSubOrder α]
{b : α}
(hb : ¬IsMin b)
:
theorem
Finset.Iic_sub_one_eq_Iio
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderBot α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(b : α)
:
One-sided interval towards ⊤
#
theorem
Finset.Ici_add_one_eq_Ioi_of_not_isMax
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderTop α]
[Add α]
[SuccAddOrder α]
{a : α}
(ha : ¬IsMax a)
:
theorem
Finset.Ici_add_one_eq_Ioi
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderTop α]
[Add α]
[SuccAddOrder α]
[NoMaxOrder α]
(a : α)
:
theorem
Finset.Ioi_sub_one_eq_Ici_of_not_isMin
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderTop α]
[Sub α]
[PredSubOrder α]
{a : α}
(ha : ¬IsMin a)
:
theorem
Finset.Ioi_sub_one_eq_Ici
{α : Type u_2}
[LinearOrder α]
[One α]
[LocallyFiniteOrderTop α]
[Sub α]
[PredSubOrder α]
[NoMinOrder α]
(a : α)
: