Projection of a line onto a closed interval #

Given a linearly ordered type α, in this file we define

Set.projIci (a : α) to be the map α → [a, ∞) sending (-∞, a] to a, and each point x ∈ [a, ∞) to itself;
Set.projIic (b : α) to be the map α → (-∞, b[ sending [b, ∞) to b, and each point x ∈ (-∞, b] to itself;
Set.projIcc (a b : α) (h : a ≤ b) to be the map α → [a, b] sending (-∞, a] to a, [b, ∞) to b, and each point x ∈ [a, b] to itself;
Set.IccExtend {a b : α} (h : a ≤ b) (f : Icc a b → β) to be the extension of f to α defined as f ∘ projIcc a b h.
Set.IciExtend {a : α} (f : Ici a → β) to be the extension of f to α defined as f ∘ projIci a.
Set.IicExtend {b : α} (f : Iic b → β) to be the extension of f to α defined as f ∘ projIic b.

We also prove some trivial properties of these maps.

source

def Set.projIci {α : Type u_1} [LinearOrder α] (a x : α) :

↑(Ici a)

Projection of α to the closed interval [a, ∞).

Equations

Set.projIci a x = ⟨max a x, ⋯⟩

Instances For

source

def Set.projIic {α : Type u_1} [LinearOrder α] (b x : α) :

↑(Iic b)

Projection of α to the closed interval (-∞, b].

Equations

Set.projIic b x = ⟨min b x, ⋯⟩

Instances For

source

def Set.projIcc {α : Type u_1} [LinearOrder α] (a b : α) (h : a ≤ b) (x : α) :

↑(Icc a b)

Projection of α to the closed interval [a, b].

Equations

Set.projIcc a b h x = ⟨max a (min b x), ⋯⟩

Instances For

source

theorem Set.coe_projIci {α : Type u_1} [LinearOrder α] (a x : α) :

↑(projIci a x) = max a x

source

theorem Set.coe_projIic {α : Type u_1} [LinearOrder α] (b x : α) :

↑(projIic b x) = min b x

source

theorem Set.coe_projIcc {α : Type u_1} [LinearOrder α] (a b : α) (h : a ≤ b) (x : α) :

↑(projIcc a b h x) = max a (min b x)

source

theorem Set.projIci_of_le {α : Type u_1} [LinearOrder α] {a x : α} (hx : x ≤ a) :

projIci a x = ⟨a, ⋯⟩

source

theorem Set.projIic_of_le {α : Type u_1} [LinearOrder α] {b x : α} (hx : b ≤ x) :

projIic b x = ⟨b, ⋯⟩

source

theorem Set.projIcc_of_le_left {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (hx : x ≤ a) :

projIcc a b h x = ⟨a, ⋯⟩

source

theorem Set.projIcc_of_right_le {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (hx : b ≤ x) :

projIcc a b h x = ⟨b, ⋯⟩

source

@[simp]

theorem Set.projIci_self {α : Type u_1} [LinearOrder α] (a : α) :

projIci a a = ⟨a, ⋯⟩

source

@[simp]

theorem Set.projIic_self {α : Type u_1} [LinearOrder α] (b : α) :

projIic b b = ⟨b, ⋯⟩

source

@[simp]

theorem Set.projIcc_left {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

projIcc a b h a = ⟨a, ⋯⟩

source

@[simp]

theorem Set.projIcc_right {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

projIcc a b h b = ⟨b, ⋯⟩

source

theorem Set.projIci_eq_self {α : Type u_1} [LinearOrder α] {a x : α} :

projIci a x = ⟨a, ⋯⟩ ↔ x ≤ a

source

theorem Set.projIic_eq_self {α : Type u_1} [LinearOrder α] {b x : α} :

projIic b x = ⟨b, ⋯⟩ ↔ b ≤ x

source

theorem Set.projIcc_eq_left {α : Type u_1} [LinearOrder α] {a b x : α} (h : a < b) :

projIcc a b ⋯ x = ⟨a, ⋯⟩ ↔ x ≤ a

source

theorem Set.projIcc_eq_right {α : Type u_1} [LinearOrder α] {a b x : α} (h : a < b) :

projIcc a b ⋯ x = ⟨b, ⋯⟩ ↔ b ≤ x

source

theorem Set.projIci_of_mem {α : Type u_1} [LinearOrder α] {a x : α} (hx : x ∈ Ici a) :

projIci a x = ⟨x, hx⟩

source

theorem Set.projIic_of_mem {α : Type u_1} [LinearOrder α] {b x : α} (hx : x ∈ Iic b) :

projIic b x = ⟨x, hx⟩

source

theorem Set.projIcc_of_mem {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (hx : x ∈ Icc a b) :

projIcc a b h x = ⟨x, hx⟩

source

@[simp]

theorem Set.projIci_coe {α : Type u_1} [LinearOrder α] {a : α} (x : ↑(Ici a)) :

projIci a ↑x = x

source

@[simp]

theorem Set.projIic_coe {α : Type u_1} [LinearOrder α] {b : α} (x : ↑(Iic b)) :

projIic b ↑x = x

source

@[simp]

theorem Set.projIcc_val {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) (x : ↑(Icc a b)) :

projIcc a b h ↑x = x

source

theorem Set.projIci_surjOn {α : Type u_1} [LinearOrder α] {a : α} :

SurjOn (projIci a) (Ici a) univ

source

theorem Set.projIic_surjOn {α : Type u_1} [LinearOrder α] {b : α} :

SurjOn (projIic b) (Iic b) univ

source

theorem Set.projIcc_surjOn {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

SurjOn (projIcc a b h) (Icc a b) univ

source

theorem Set.projIci_surjective {α : Type u_1} [LinearOrder α] {a : α} :

Function.Surjective (projIci a)

source

theorem Set.projIic_surjective {α : Type u_1} [LinearOrder α] {b : α} :

Function.Surjective (projIic b)

source

theorem Set.projIcc_surjective {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

Function.Surjective (projIcc a b h)

source

@[simp]

theorem Set.range_projIci {α : Type u_1} [LinearOrder α] {a : α} :

range (projIci a) = univ

source

@[simp]

theorem Set.range_projIic {α : Type u_1} [LinearOrder α] {a : α} :

range (projIic a) = univ

source

@[simp]

theorem Set.range_projIcc {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

range (projIcc a b h) = univ

source

theorem Set.monotone_projIci {α : Type u_1} [LinearOrder α] {a : α} :

Monotone (projIci a)

source

theorem Set.monotone_projIic {α : Type u_1} [LinearOrder α] {a : α} :

Monotone (projIic a)

source

theorem Set.monotone_projIcc {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

Monotone (projIcc a b h)

source

theorem Set.strictMonoOn_projIci {α : Type u_1} [LinearOrder α] {a : α} :

StrictMonoOn (projIci a) (Ici a)

source

theorem Set.strictMonoOn_projIic {α : Type u_1} [LinearOrder α] {b : α} :

StrictMonoOn (projIic b) (Iic b)

source

theorem Set.strictMonoOn_projIcc {α : Type u_1} [LinearOrder α] {a b : α} (h : a ≤ b) :

StrictMonoOn (projIcc a b h) (Icc a b)

source

def Set.IciExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] {a : α} (f : ↑(Ici a) → β) :

α → β

Extend a function [a, ∞) → β to a map α → β.

Equations

Set.IciExtend f = f ∘ Set.projIci a

Instances For

source

def Set.IicExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] {b : α} (f : ↑(Iic b) → β) :

α → β

Extend a function (-∞, b] → β to a map α → β.

Equations

Set.IicExtend f = f ∘ Set.projIic b

Instances For

source

def Set.IccExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) :

α → β

Extend a function [a, b] → β to a map α → β.

Equations

Set.IccExtend h f = f ∘ Set.projIcc a b h

Instances For

source

theorem Set.IciExtend_apply {α : Type u_1} {β : Type u_2} [LinearOrder α] {a : α} (f : ↑(Ici a) → β) (x : α) :

IciExtend f x = f ⟨max a x, ⋯⟩

source

theorem Set.IicExtend_apply {α : Type u_1} {β : Type u_2} [LinearOrder α] {b : α} (f : ↑(Iic b) → β) (x : α) :

IicExtend f x = f ⟨min b x, ⋯⟩

source

theorem Set.IccExtend_apply {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) (x : α) :

IccExtend h f x = f ⟨max a (min b x), ⋯⟩

source

@[simp]

theorem Set.range_IciExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] {a : α} (f : ↑(Ici a) → β) :

range (IciExtend f) = range f

source

@[simp]

theorem Set.range_IicExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] {b : α} (f : ↑(Iic b) → β) :

range (IicExtend f) = range f

source

@[simp]

theorem Set.IccExtend_range {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) :

range (IccExtend h f) = range f

source

theorem Set.IciExtend_of_le {α : Type u_1} {β : Type u_2} [LinearOrder α] {a x : α} (f : ↑(Ici a) → β) (hx : x ≤ a) :

IciExtend f x = f ⟨a, ⋯⟩

source

theorem Set.IicExtend_of_le {α : Type u_1} {β : Type u_2} [LinearOrder α] {b x : α} (f : ↑(Iic b) → β) (hx : b ≤ x) :

IicExtend f x = f ⟨b, ⋯⟩

source

theorem Set.IccExtend_of_le_left {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (f : ↑(Icc a b) → β) (hx : x ≤ a) :

IccExtend h f x = f ⟨a, ⋯⟩

source

theorem Set.IccExtend_of_right_le {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (f : ↑(Icc a b) → β) (hx : b ≤ x) :

IccExtend h f x = f ⟨b, ⋯⟩

source

@[simp]

theorem Set.IciExtend_self {α : Type u_1} {β : Type u_2} [LinearOrder α] {a : α} (f : ↑(Ici a) → β) :

IciExtend f a = f ⟨a, ⋯⟩

source

@[simp]

theorem Set.IicExtend_self {α : Type u_1} {β : Type u_2} [LinearOrder α] {b : α} (f : ↑(Iic b) → β) :

IicExtend f b = f ⟨b, ⋯⟩

source

@[simp]

theorem Set.IccExtend_left {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) :

IccExtend h f a = f ⟨a, ⋯⟩

source

@[simp]

theorem Set.IccExtend_right {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) :

IccExtend h f b = f ⟨b, ⋯⟩

source

theorem Set.IciExtend_of_mem {α : Type u_1} {β : Type u_2} [LinearOrder α] {a x : α} (f : ↑(Ici a) → β) (hx : x ∈ Ici a) :

IciExtend f x = f ⟨x, hx⟩

source

theorem Set.IicExtend_of_mem {α : Type u_1} {β : Type u_2} [LinearOrder α] {b x : α} (f : ↑(Iic b) → β) (hx : x ∈ Iic b) :

IicExtend f x = f ⟨x, hx⟩

source

theorem Set.IccExtend_of_mem {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) {x : α} (f : ↑(Icc a b) → β) (hx : x ∈ Icc a b) :

IccExtend h f x = f ⟨x, hx⟩

source

@[simp]

theorem Set.IciExtend_coe {α : Type u_1} {β : Type u_2} [LinearOrder α] {a : α} (f : ↑(Ici a) → β) (x : ↑(Ici a)) :

IciExtend f ↑x = f x

source

@[simp]

theorem Set.IicExtend_coe {α : Type u_1} {β : Type u_2} [LinearOrder α] {b : α} (f : ↑(Iic b) → β) (x : ↑(Iic b)) :

IicExtend f ↑x = f x

source

@[simp]

theorem Set.IccExtend_val {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : ↑(Icc a b) → β) (x : ↑(Icc a b)) :

IccExtend h f ↑x = f x

source

theorem Set.IccExtend_eq_self {α : Type u_1} {β : Type u_2} [LinearOrder α] {a b : α} (h : a ≤ b) (f : α → β) (ha : ∀ x < a, f x = f a) (hb : ∀ (x : α), b < x → f x = f b) :

IccExtend h (f ∘ Subtype.val) = f

If f : α → β is a constant both on $(-∞, a]$ and on $[b, +∞)$, then the extension of this function from $[a, b]$ to the whole line is equal to the original function.

source

theorem Monotone.IciExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {a : α} {f : ↑(Set.Ici a) → β} (hf : Monotone f) :

Monotone (Set.IciExtend f)

source

theorem Monotone.IicExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {b : α} {f : ↑(Set.Iic b) → β} (hf : Monotone f) :

Monotone (Set.IicExtend f)

source

theorem Monotone.IccExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {a b : α} (h : a ≤ b) {f : ↑(Set.Icc a b) → β} (hf : Monotone f) :

Monotone (Set.IccExtend h f)

source

theorem StrictMono.strictMonoOn_IciExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {a : α} {f : ↑(Set.Ici a) → β} (hf : StrictMono f) :

StrictMonoOn (Set.IciExtend f) (Set.Ici a)

source

theorem StrictMono.strictMonoOn_IicExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {b : α} {f : ↑(Set.Iic b) → β} (hf : StrictMono f) :

StrictMonoOn (Set.IicExtend f) (Set.Iic b)

source

theorem StrictMono.strictMonoOn_IccExtend {α : Type u_1} {β : Type u_2} [LinearOrder α] [Preorder β] {a b : α} (h : a ≤ b) {f : ↑(Set.Icc a b) → β} (hf : StrictMono f) :

StrictMonoOn (Set.IccExtend h f) (Set.Icc a b)

source

theorem Set.OrdConnected.IciExtend {α : Type u_1} [LinearOrder α] {a : α} {s : Set ↑(Ici a)} (hs : s.OrdConnected) :

{x : α | IciExtend (fun (x : ↑(Ici a)) => x ∈ s) x}.OrdConnected

source

theorem Set.OrdConnected.IicExtend {α : Type u_1} [LinearOrder α] {b : α} {s : Set ↑(Iic b)} (hs : s.OrdConnected) :

{x : α | IicExtend (fun (x : ↑(Iic b)) => x ∈ s) x}.OrdConnected

source

theorem Set.OrdConnected.restrict {α : Type u_1} [LinearOrder α] {s t : Set α} (hs : s.OrdConnected) :

{x : ↑t | t.restrict (fun (x : α) => x ∈ s) x}.OrdConnected

Documentation

Mathlib.Order.Interval.Set.ProjIcc

Projection of a line onto a closed interval #