Support of a function

In this file we define Function.support f = {x | f x ≠ 0} and prove its basic properties. We also define Function.mulSupport f = {x | f x ≠ 1}.

def Function.mulSupport {α : Type u_1} {M : Type u_5} [One M] (f : α → M) : Set α

mulSupport of a function is the set of points x such that f x ≠ 1.

Equations

• Function.mulSupport f = {x : α | f x ≠ 1}

def Function.support {α : Type u_1} {M : Type u_5} [Zero M] (f : α → M) : Set α

support of a function is the set of points x such that f x ≠ 0.

Equations

• Function.support f = {x : α | f x ≠ 0}

theorem Function.mulSupport_eq_preimage {α : Type u_1} {M : Type u_5} [One M] (f : α → M) : mulSupport f = f ⁻¹' {1}ᶜ

theorem Function.support_eq_preimage {α : Type u_1} {M : Type u_5} [Zero M] (f : α → M) : support f = f ⁻¹' {0}ᶜ

theorem Function.nmem_mulSupport {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {x : α} : x ∉ mulSupport f ↔ f x = 1

theorem Function.nmem_support {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {x : α} : x ∉ support f ↔ f x = 0

theorem Function.compl_mulSupport {α : Type u_1} {M : Type u_5} [One M] {f : α → M} : (mulSupport f)ᶜ = {x : α | f x = 1}

theorem Function.compl_support {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} : (support f)ᶜ = {x : α | f x = 0}

@[simp]

theorem Function.mem_mulSupport {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {x : α} : x ∈ mulSupport f ↔ f x ≠ 1

@[simp]

theorem Function.mem_support {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {x : α} : x ∈ support f ↔ f x ≠ 0

@[simp]

theorem Function.mulSupport_subset_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {s : Set α} : mulSupport f ⊆ s ↔ ∀ (x : α), f x ≠ 1 → x ∈ s

@[simp]

theorem Function.support_subset_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {s : Set α} : support f ⊆ s ↔ ∀ (x : α), f x ≠ 0 → x ∈ s

theorem Function.mulSupport_subset_iff' {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {s : Set α} : mulSupport f ⊆ s ↔ ∀ x ∉ s, f x = 1

theorem Function.support_subset_iff' {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {s : Set α} : support f ⊆ s ↔ ∀ x ∉ s, f x = 0

theorem Function.mulSupport_eq_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {s : Set α} : mulSupport f = s ↔ (∀ x ∈ s, f x ≠ 1) ∧ ∀ x ∉ s, f x = 1

theorem Function.support_eq_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {s : Set α} : support f = s ↔ (∀ x ∈ s, f x ≠ 0) ∧ ∀ x ∉ s, f x = 0

theorem Function.ext_iff_mulSupport {α : Type u_1} {M : Type u_5} [One M] {f g : α → M} : f = g ↔ mulSupport f = mulSupport g ∧ ∀ x ∈ mulSupport f, f x = g x

theorem Function.ext_iff_support {α : Type u_1} {M : Type u_5} [Zero M] {f g : α → M} : f = g ↔ support f = support g ∧ ∀ x ∈ support f, f x = g x

theorem Function.mulSupport_update_of_ne_one {α : Type u_1} {M : Type u_5} [One M] [DecidableEq α] (f : α → M) (x : α) {y : M} (hy : y ≠ 1) : mulSupport (update f x y) = insert x (mulSupport f)

theorem Function.support_update_of_ne_zero {α : Type u_1} {M : Type u_5} [Zero M] [DecidableEq α] (f : α → M) (x : α) {y : M} (hy : y ≠ 0) : support (update f x y) = insert x (support f)

theorem Function.mulSupport_update_one {α : Type u_1} {M : Type u_5} [One M] [DecidableEq α] (f : α → M) (x : α) : mulSupport (update f x 1) = mulSupport f \ {x}

theorem Function.support_update_zero {α : Type u_1} {M : Type u_5} [Zero M] [DecidableEq α] (f : α → M) (x : α) : support (update f x 0) = support f \ {x}

theorem Function.mulSupport_update_eq_ite {α : Type u_1} {M : Type u_5} [One M] [DecidableEq α] [DecidableEq M] (f : α → M) (x : α) (y : M) : mulSupport (update f x y) = if y = 1 then mulSupport f \ {x} else insert x (mulSupport f)

theorem Function.support_update_eq_ite {α : Type u_1} {M : Type u_5} [Zero M] [DecidableEq α] [DecidableEq M] (f : α → M) (x : α) (y : M) : support (update f x y) = if y = 0 then support f \ {x} else insert x (support f)

theorem Function.mulSupport_extend_one_subset {α : Type u_1} {M' : Type u_6} {N : Type u_7} [One N] {f : α → M'} {g : α → N} : mulSupport (extend f g 1) ⊆ f '' mulSupport g

theorem Function.support_extend_zero_subset {α : Type u_1} {M' : Type u_6} {N : Type u_7} [Zero N] {f : α → M'} {g : α → N} : support (extend f g 0) ⊆ f '' support g

theorem Function.mulSupport_extend_one {α : Type u_1} {M' : Type u_6} {N : Type u_7} [One N] {f : α → M'} {g : α → N} (hf : Injective f) : mulSupport (extend f g 1) = f '' mulSupport g

theorem Function.support_extend_zero {α : Type u_1} {M' : Type u_6} {N : Type u_7} [Zero N] {f : α → M'} {g : α → N} (hf : Injective f) : support (extend f g 0) = f '' support g

theorem Function.mulSupport_disjoint_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {s : Set α} : Disjoint (mulSupport f) s ↔ Set.EqOn f 1 s

theorem Function.support_disjoint_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {s : Set α} : Disjoint (support f) s ↔ Set.EqOn f 0 s

theorem Function.disjoint_mulSupport_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {s : Set α} : Disjoint s (mulSupport f) ↔ Set.EqOn f 1 s

theorem Function.disjoint_support_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {s : Set α} : Disjoint s (support f) ↔ Set.EqOn f 0 s

@[simp]

theorem Function.mulSupport_eq_empty_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} : mulSupport f = ∅ ↔ f = 1

@[simp]

theorem Function.support_eq_empty_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} : support f = ∅ ↔ f = 0

@[simp]

theorem Function.mulSupport_nonempty_iff {α : Type u_1} {M : Type u_5} [One M] {f : α → M} : (mulSupport f).Nonempty ↔ f ≠ 1

@[simp]

theorem Function.support_nonempty_iff {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} : (support f).Nonempty ↔ f ≠ 0

theorem Function.range_subset_insert_image_mulSupport {α : Type u_1} {M : Type u_5} [One M] (f : α → M) : Set.range f ⊆ insert 1 (f '' mulSupport f)

theorem Function.range_subset_insert_image_support {α : Type u_1} {M : Type u_5} [Zero M] (f : α → M) : Set.range f ⊆ insert 0 (f '' support f)

theorem Function.range_eq_image_or_of_mulSupport_subset {α : Type u_1} {M : Type u_5} [One M] {f : α → M} {k : Set α} (h : mulSupport f ⊆ k) : Set.range f = f '' k ∨ Set.range f = insert 1 (f '' k)

theorem Function.range_eq_image_or_of_support_subset {α : Type u_1} {M : Type u_5} [Zero M] {f : α → M} {k : Set α} (h : support f ⊆ k) : Set.range f = f '' k ∨ Set.range f = insert 0 (f '' k)

@[simp]

theorem Function.mulSupport_one' {α : Type u_1} {M : Type u_5} [One M] : mulSupport 1 = ∅

@[simp]

theorem Function.support_zero' {α : Type u_1} {M : Type u_5} [Zero M] : support 0 = ∅

@[simp]

theorem Function.mulSupport_one {α : Type u_1} {M : Type u_5} [One M] : (mulSupport fun (x : α) => 1) = ∅

@[simp]

theorem Function.support_zero {α : Type u_1} {M : Type u_5} [Zero M] : (support fun (x : α) => 0) = ∅

theorem Function.mulSupport_const {α : Type u_1} {M : Type u_5} [One M] {c : M} (hc : c ≠ 1) : (mulSupport fun (x : α) => c) = Set.univ

theorem Function.support_const {α : Type u_1} {M : Type u_5} [Zero M] {c : M} (hc : c ≠ 0) : (support fun (x : α) => c) = Set.univ

theorem Function.mulSupport_binop_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [One M] [One N] [One P] (op : M → N → P) (op1 : op 1 1 = 1) (f : α → M) (g : α → N) : (mulSupport fun (x : α) => op (f x) (g x)) ⊆ mulSupport f ∪ mulSupport g

theorem Function.support_binop_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [Zero M] [Zero N] [Zero P] (op : M → N → P) (op1 : op 0 0 = 0) (f : α → M) (g : α → N) : (support fun (x : α) => op (f x) (g x)) ⊆ support f ∪ support g

theorem Function.mulSupport_comp_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] {g : M → N} (hg : g 1 = 1) (f : α → M) : mulSupport (g ∘ f) ⊆ mulSupport f

theorem Function.support_comp_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] {g : M → N} (hg : g 0 = 0) (f : α → M) : support (g ∘ f) ⊆ support f

theorem Function.mulSupport_subset_comp {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] {g : M → N} (hg : ∀ {x : M}, g x = 1 → x = 1) (f : α → M) : mulSupport f ⊆ mulSupport (g ∘ f)

theorem Function.support_subset_comp {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] {g : M → N} (hg : ∀ {x : M}, g x = 0 → x = 0) (f : α → M) : support f ⊆ support (g ∘ f)

theorem Function.mulSupport_comp_eq {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] (g : M → N) (hg : ∀ {x : M}, g x = 1 ↔ x = 1) (f : α → M) : mulSupport (g ∘ f) = mulSupport f

theorem Function.support_comp_eq {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (g : M → N) (hg : ∀ {x : M}, g x = 0 ↔ x = 0) (f : α → M) : support (g ∘ f) = support f

theorem Function.mulSupport_comp_eq_of_range_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] {g : M → N} {f : α → M} (hg : ∀ {x : M}, x ∈ Set.range f → (g x = 1 ↔ x = 1)) : mulSupport (g ∘ f) = mulSupport f

theorem Function.support_comp_eq_of_range_subset {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] {g : M → N} {f : α → M} (hg : ∀ {x : M}, x ∈ Set.range f → (g x = 0 ↔ x = 0)) : support (g ∘ f) = support f

theorem Function.mulSupport_comp_eq_preimage {α : Type u_1} {β : Type u_2} {M : Type u_5} [One M] (g : β → M) (f : α → β) : mulSupport (g ∘ f) = f ⁻¹' mulSupport g

theorem Function.support_comp_eq_preimage {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (g : β → M) (f : α → β) : support (g ∘ f) = f ⁻¹' support g

theorem Function.mulSupport_prod_mk {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] (f : α → M) (g : α → N) : (mulSupport fun (x : α) => (f x, g x)) = mulSupport f ∪ mulSupport g

theorem Function.support_prod_mk {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : α → M) (g : α → N) : (support fun (x : α) => (f x, g x)) = support f ∪ support g

theorem Function.mulSupport_prod_mk' {α : Type u_1} {M : Type u_5} {N : Type u_7} [One M] [One N] (f : α → M × N) : mulSupport f = (mulSupport fun (x : α) => (f x).1) ∪ mulSupport fun (x : α) => (f x).2

theorem Function.support_prod_mk' {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : α → M × N) : support f = (support fun (x : α) => (f x).1) ∪ support fun (x : α) => (f x).2

theorem Function.mulSupport_along_fiber_subset {α : Type u_1} {β : Type u_2} {M : Type u_5} [One M] (f : α × β → M) (a : α) : (mulSupport fun (b : β) => f (a, b)) ⊆ Prod.snd '' mulSupport f

theorem Function.support_along_fiber_subset {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α × β → M) (a : α) : (support fun (b : β) => f (a, b)) ⊆ Prod.snd '' support f

theorem Function.mulSupport_curry {α : Type u_1} {β : Type u_2} {M : Type u_5} [One M] (f : α × β → M) : mulSupport (curry f) = Prod.fst '' mulSupport f

theorem Function.support_curry {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α × β → M) : support (curry f) = Prod.fst '' support f

theorem Function.mulSupport_curry' {α : Type u_1} {β : Type u_2} {M : Type u_5} [One M] (f : α × β → M) : (mulSupport fun (a : α) (b : β) => f (a, b)) = Prod.fst '' mulSupport f

theorem Function.support_curry' {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α × β → M) : (support fun (a : α) (b : β) => f (a, b)) = Prod.fst '' support f

theorem Function.mulSupport_mul {α : Type u_1} {M : Type u_5} [MulOneClass M] (f g : α → M) : (mulSupport fun (x : α) => f x * g x) ⊆ mulSupport f ∪ mulSupport g

theorem Function.support_add {α : Type u_1} {M : Type u_5} [AddZeroClass M] (f g : α → M) : (support fun (x : α) => f x + g x) ⊆ support f ∪ support g

theorem Function.mulSupport_pow {α : Type u_1} {M : Type u_5} [Monoid M] (f : α → M) (n : ℕ) : (mulSupport fun (x : α) => f x ^ n) ⊆ mulSupport f

theorem Function.support_nsmul {α : Type u_1} {M : Type u_5} [AddMonoid M] (f : α → M) (n : ℕ) : (support fun (x : α) => n • f x) ⊆ support f

@[simp]

theorem Function.mulSupport_inv {α : Type u_1} {G : Type u_9} [DivisionMonoid G] (f : α → G) : (mulSupport fun (x : α) => (f x)⁻¹) = mulSupport f

@[simp]

theorem Function.support_neg {α : Type u_1} {G : Type u_9} [SubtractionMonoid G] (f : α → G) : (support fun (x : α) => -f x) = support f

@[simp]

theorem Function.mulSupport_inv' {α : Type u_1} {G : Type u_9} [DivisionMonoid G] (f : α → G) : mulSupport f⁻¹ = mulSupport f

@[simp]

theorem Function.support_neg' {α : Type u_1} {G : Type u_9} [SubtractionMonoid G] (f : α → G) : support (-f) = support f

theorem Function.mulSupport_mul_inv {α : Type u_1} {G : Type u_9} [DivisionMonoid G] (f g : α → G) : (mulSupport fun (x : α) => f x * (g x)⁻¹) ⊆ mulSupport f ∪ mulSupport g

theorem Function.support_add_neg {α : Type u_1} {G : Type u_9} [SubtractionMonoid G] (f g : α → G) : (support fun (x : α) => f x + -g x) ⊆ support f ∪ support g

theorem Function.mulSupport_div {α : Type u_1} {G : Type u_9} [DivisionMonoid G] (f g : α → G) : (mulSupport fun (x : α) => f x / g x) ⊆ mulSupport f ∪ mulSupport g

theorem Function.support_sub {α : Type u_1} {G : Type u_9} [SubtractionMonoid G] (f g : α → G) : (support fun (x : α) => f x - g x) ⊆ support f ∪ support g

theorem Set.image_inter_mulSupport_eq {α : Type u_1} {β : Type u_2} {M : Type u_3} [One M] {f : α → M} {s : Set β} {g : β → α} : g '' s ∩ Function.mulSupport f = g '' (s ∩ Function.mulSupport (f ∘ g))

theorem Set.image_inter_support_eq {α : Type u_1} {β : Type u_2} {M : Type u_3} [Zero M] {f : α → M} {s : Set β} {g : β → α} : g '' s ∩ Function.support f = g '' (s ∩ Function.support (f ∘ g))

theorem Pi.mulSupport_mulSingle_subset {A : Type u_1} {B : Type u_2} [DecidableEq A] [One B] {a : A} {b : B} : Function.mulSupport (mulSingle a b) ⊆ {a}

theorem Pi.support_single_subset {A : Type u_1} {B : Type u_2} [DecidableEq A] [Zero B] {a : A} {b : B} : Function.support (single a b) ⊆ {a}

theorem Pi.mulSupport_mulSingle_one {A : Type u_1} {B : Type u_2} [DecidableEq A] [One B] {a : A} : Function.mulSupport (mulSingle a 1) = ∅

theorem Pi.support_single_zero {A : Type u_1} {B : Type u_2} [DecidableEq A] [Zero B] {a : A} : Function.support (single a 0) = ∅

@[simp]

theorem Pi.mulSupport_mulSingle_of_ne {A : Type u_1} {B : Type u_2} [DecidableEq A] [One B] {a : A} {b : B} (h : b ≠ 1) : Function.mulSupport (mulSingle a b) = {a}

@[simp]

theorem Pi.support_single_of_ne {A : Type u_1} {B : Type u_2} [DecidableEq A] [Zero B] {a : A} {b : B} (h : b ≠ 0) : Function.support (single a b) = {a}

theorem Pi.mulSupport_mulSingle {A : Type u_1} {B : Type u_2} [DecidableEq A] [One B] {a : A} {b : B} [DecidableEq B] : Function.mulSupport (mulSingle a b) = if b = 1 then ∅ else {a}

theorem Pi.support_single {A : Type u_1} {B : Type u_2} [DecidableEq A] [Zero B] {a : A} {b : B} [DecidableEq B] : Function.support (single a b) = if b = 0 then ∅ else {a}

theorem Pi.mulSupport_mulSingle_disjoint {A : Type u_1} {B : Type u_2} [DecidableEq A] [One B] {b b' : B} (hb : b ≠ 1) (hb' : b' ≠ 1) {i j : A} : Disjoint (Function.mulSupport (mulSingle i b)) (Function.mulSupport (mulSingle j b')) ↔ i ≠ j

theorem Pi.support_single_disjoint {A : Type u_1} {B : Type u_2} [DecidableEq A] [Zero B] {b b' : B} (hb : b ≠ 0) (hb' : b' ≠ 0) {i j : A} : Disjoint (Function.support (single i b)) (Function.support (single j b')) ↔ i ≠ j