mathlib3documentation

order.monotone.union

Monotonicity on intervals #

THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.

In this file we prove that a function is (strictly) monotone (or antitone) on a linear order α provided that it is (strictly) monotone on (-∞, a] and on [a, +∞). This is a special case of a more general statement where one deduces monotonicity on a union from monotonicity on each set.

@[protected]
theorem strict_mono_on.union {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {f : α β} {s t : set α} {c : α} (h₁ : s) (h₂ : t) (hs : c) (ht : c) :
(s t)

If f is strictly monotone both on s and t, with s to the left of t and the center point belonging to both s and t, then f is strictly monotone on s ∪ t

@[protected]
theorem strict_mono_on.Iic_union_Ici {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {a : α} {f : α β} (h₁ : (set.Iic a)) (h₂ : (set.Ici a)) :

If f is strictly monotone both on (-∞, a] and [a, ∞), then it is strictly monotone on the whole line.

@[protected]
theorem strict_anti_on.union {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {f : α β} {s t : set α} {c : α} (h₁ : s) (h₂ : t) (hs : c) (ht : c) :
(s t)

If f is strictly antitone both on s and t, with s to the left of t and the center point belonging to both s and t, then f is strictly antitone on s ∪ t

@[protected]
theorem strict_anti_on.Iic_union_Ici {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {a : α} {f : α β} (h₁ : (set.Iic a)) (h₂ : (set.Ici a)) :

If f is strictly antitone both on (-∞, a] and [a, ∞), then it is strictly antitone on the whole line.

@[protected]
theorem monotone_on.union_right {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {f : α β} {s t : set α} {c : α} (h₁ : s) (h₂ : t) (hs : c) (ht : c) :
(s t)

If f is monotone both on s and t, with s to the left of t and the center point belonging to both s and t, then f is monotone on s ∪ t

@[protected]
theorem monotone_on.Iic_union_Ici {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {a : α} {f : α β} (h₁ : (set.Iic a)) (h₂ : (set.Ici a)) :

If f is monotone both on (-∞, a] and [a, ∞), then it is monotone on the whole line.

@[protected]
theorem antitone_on.union_right {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {f : α β} {s t : set α} {c : α} (h₁ : s) (h₂ : t) (hs : c) (ht : c) :
(s t)

If f is antitone both on s and t, with s to the left of t and the center point belonging to both s and t, then f is antitone on s ∪ t

@[protected]
theorem antitone_on.Iic_union_Ici {α : Type u_1} {β : Type u_2} [linear_order α] [preorder β] {a : α} {f : α β} (h₁ : (set.Iic a)) (h₂ : (set.Ici a)) :

If f is antitone both on (-∞, a] and [a, ∞), then it is antitone on the whole line.