Indicator function

• Set.indicator (s : Set α) (f : α → β) (a : α) is f a if a ∈ s and is 0 otherwise.
• Set.mulIndicator (s : Set α) (f : α → β) (a : α) is f a if a ∈ s and is 1 otherwise.

Implementation note

In mathematics, an indicator function or a characteristic function is a function used to indicate membership of an element in a set s, having the value 1 for all elements of s and the value 0 otherwise. But since it is usually used to restrict a function to a certain set s, we let the indicator function take the value f x for some function f, instead of 1. If the usual indicator function is needed, just set f to be the constant function fun _ ↦ 1.

The indicator function is implemented non-computably, to avoid having to pass around Decidable arguments. This is in contrast with the design of Pi.single or Set.piecewise.

Tags

indicator, characteristic

noncomputable def Set.indicator {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) (x : α) : M

Set.indicator s f a is f a if a ∈ s, 0 otherwise.

Equations

• Set.indicator s f x = if x ∈ s then f x else 0

noncomputable def Set.mulIndicator {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) (x : α) : M

Set.mulIndicator s f a is f a if a ∈ s, 1 otherwise.

Equations

• Set.mulIndicator s f x = if x ∈ s then f x else 1

@[simp]

theorem Set.piecewise_eq_indicator {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} [DecidablePred fun (x : α) => x ∈ s] : Set.piecewise s f 0 = Set.indicator s f

@[simp]

theorem Set.piecewise_eq_mulIndicator {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} [DecidablePred fun (x : α) => x ∈ s] : Set.piecewise s f 1 = Set.mulIndicator s f

theorem Set.indicator_apply {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) (a : α) [Decidable (a ∈ s)] : Set.indicator s f a = if a ∈ s then f a else 0

theorem Set.mulIndicator_apply {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) (a : α) [Decidable (a ∈ s)] : Set.mulIndicator s f a = if a ∈ s then f a else 1

@[simp]

theorem Set.indicator_of_mem {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {a : α} (h : a ∈ s) (f : α → M) : Set.indicator s f a = f a

@[simp]

theorem Set.mulIndicator_of_mem {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {a : α} (h : a ∈ s) (f : α → M) : Set.mulIndicator s f a = f a

@[simp]

theorem Set.indicator_of_not_mem {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {a : α} (h : a ∉ s) (f : α → M) : Set.indicator s f a = 0

@[simp]

theorem Set.mulIndicator_of_not_mem {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {a : α} (h : a ∉ s) (f : α → M) : Set.mulIndicator s f a = 1

theorem Set.indicator_eq_zero_or_self {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) (a : α) : Set.indicator s f a = 0 ∨ Set.indicator s f a = f a

theorem Set.mulIndicator_eq_one_or_self {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) (a : α) : Set.mulIndicator s f a = 1 ∨ Set.mulIndicator s f a = f a

@[simp]

theorem Set.indicator_apply_eq_self {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {a : α} : Set.indicator s f a = f a ↔ a ∉ s → f a = 0

@[simp]

theorem Set.mulIndicator_apply_eq_self {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {a : α} : Set.mulIndicator s f a = f a ↔ a ∉ s → f a = 1

@[simp]

theorem Set.indicator_eq_self {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : Set.indicator s f = f ↔ Function.support f ⊆ s

@[simp]

theorem Set.mulIndicator_eq_self {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : Set.mulIndicator s f = f ↔ Function.mulSupport f ⊆ s

theorem Set.indicator_eq_self_of_superset {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {t : Set α} {f : α → M} (h1 : Set.indicator s f = f) (h2 : s ⊆ t) : Set.indicator t f = f

theorem Set.mulIndicator_eq_self_of_superset {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {t : Set α} {f : α → M} (h1 : Set.mulIndicator s f = f) (h2 : s ⊆ t) : Set.mulIndicator t f = f

@[simp]

theorem Set.indicator_apply_eq_zero {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {a : α} : Set.indicator s f a = 0 ↔ a ∈ s → f a = 0

@[simp]

theorem Set.mulIndicator_apply_eq_one {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {a : α} : Set.mulIndicator s f a = 1 ↔ a ∈ s → f a = 1

@[simp]

theorem Set.indicator_eq_zero {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : (Set.indicator s f = fun (x : α) => 0) ↔ Disjoint (Function.support f) s

@[simp]

theorem Set.mulIndicator_eq_one {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : (Set.mulIndicator s f = fun (x : α) => 1) ↔ Disjoint (Function.mulSupport f) s

@[simp]

theorem Set.indicator_eq_zero' {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : Set.indicator s f = 0 ↔ Disjoint (Function.support f) s

@[simp]

theorem Set.mulIndicator_eq_one' {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : Set.mulIndicator s f = 1 ↔ Disjoint (Function.mulSupport f) s

theorem Set.indicator_apply_ne_zero {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {a : α} : Set.indicator s f a ≠ 0 ↔ a ∈ s ∩ Function.support f

theorem Set.mulIndicator_apply_ne_one {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {a : α} : Set.mulIndicator s f a ≠ 1 ↔ a ∈ s ∩ Function.mulSupport f

@[simp]

theorem Set.support_indicator {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : Function.support (Set.indicator s f) = s ∩ Function.support f

@[simp]

theorem Set.mulSupport_mulIndicator {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : Function.mulSupport (Set.mulIndicator s f) = s ∩ Function.mulSupport f

theorem Set.mem_of_indicator_ne_zero {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {a : α} (h : Set.indicator s f a ≠ 0) : a ∈ s

If an additive indicator function is not equal to 0 at a point, then that point is in the set.

theorem Set.mem_of_mulIndicator_ne_one {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {a : α} (h : Set.mulIndicator s f a ≠ 1) : a ∈ s

If a multiplicative indicator function is not equal to 1 at a point, then that point is in the set.

theorem Set.eqOn_indicator {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : Set.EqOn (Set.indicator s f) f s

theorem Set.eqOn_mulIndicator {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : Set.EqOn (Set.mulIndicator s f) f s

theorem Set.support_indicator_subset {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} : Function.support (Set.indicator s f) ⊆ s

theorem Set.mulSupport_mulIndicator_subset {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} : Function.mulSupport (Set.mulIndicator s f) ⊆ s

@[simp]

theorem Set.indicator_support {α : Type u_1} {M : Type u_4} [Zero M] {f : α → M} : Set.indicator (Function.support f) f = f

@[simp]

theorem Set.mulIndicator_mulSupport {α : Type u_1} {M : Type u_4} [One M] {f : α → M} : Set.mulIndicator (Function.mulSupport f) f = f

@[simp]

theorem Set.indicator_range_comp {α : Type u_1} {M : Type u_4} [Zero M] {ι : Sort u_6} (f : ι → α) (g : α → M) : Set.indicator (Set.range f) g ∘ f = g ∘ f

@[simp]

theorem Set.mulIndicator_range_comp {α : Type u_1} {M : Type u_4} [One M] {ι : Sort u_6} (f : ι → α) (g : α → M) : Set.mulIndicator (Set.range f) g ∘ f = g ∘ f

theorem Set.indicator_congr {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {g : α → M} (h : Set.EqOn f g s) : Set.indicator s f = Set.indicator s g

theorem Set.mulIndicator_congr {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {g : α → M} (h : Set.EqOn f g s) : Set.mulIndicator s f = Set.mulIndicator s g

@[simp]

theorem Set.indicator_univ {α : Type u_1} {M : Type u_4} [Zero M] (f : α → M) : Set.indicator Set.univ f = f

@[simp]

theorem Set.mulIndicator_univ {α : Type u_1} {M : Type u_4} [One M] (f : α → M) : Set.mulIndicator Set.univ f = f

@[simp]

theorem Set.indicator_empty {α : Type u_1} {M : Type u_4} [Zero M] (f : α → M) : Set.indicator ∅ f = fun (x : α) => 0

@[simp]

theorem Set.mulIndicator_empty {α : Type u_1} {M : Type u_4} [One M] (f : α → M) : Set.mulIndicator ∅ f = fun (x : α) => 1

theorem Set.indicator_empty' {α : Type u_1} {M : Type u_4} [Zero M] (f : α → M) : Set.indicator ∅ f = 0

theorem Set.mulIndicator_empty' {α : Type u_1} {M : Type u_4} [One M] (f : α → M) : Set.mulIndicator ∅ f = 1

@[simp]

theorem Set.indicator_zero {α : Type u_1} (M : Type u_4) [Zero M] (s : Set α) : (Set.indicator s fun (x : α) => 0) = fun (x : α) => 0

@[simp]

theorem Set.mulIndicator_one {α : Type u_1} (M : Type u_4) [One M] (s : Set α) : (Set.mulIndicator s fun (x : α) => 1) = fun (x : α) => 1

@[simp]

theorem Set.indicator_zero' {α : Type u_1} (M : Type u_4) [Zero M] {s : Set α} : Set.indicator s 0 = 0

@[simp]

theorem Set.mulIndicator_one' {α : Type u_1} (M : Type u_4) [One M] {s : Set α} : Set.mulIndicator s 1 = 1

theorem Set.indicator_indicator {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (t : Set α) (f : α → M) : Set.indicator s (Set.indicator t f) = Set.indicator (s ∩ t) f

theorem Set.mulIndicator_mulIndicator {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (t : Set α) (f : α → M) : Set.mulIndicator s (Set.mulIndicator t f) = Set.mulIndicator (s ∩ t) f

@[simp]

theorem Set.indicator_inter_support {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) : Set.indicator (s ∩ Function.support f) f = Set.indicator s f

@[simp]

theorem Set.mulIndicator_inter_mulSupport {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) : Set.mulIndicator (s ∩ Function.mulSupport f) f = Set.mulIndicator s f

theorem Set.comp_indicator {α : Type u_1} {β : Type u_2} {M : Type u_4} [Zero M] (h : M → β) (f : α → M) {s : Set α} {x : α} [DecidablePred fun (x : α) => x ∈ s] : h (Set.indicator s f x) = Set.piecewise s (h ∘ f) (Function.const α (h 0)) x

theorem Set.comp_mulIndicator {α : Type u_1} {β : Type u_2} {M : Type u_4} [One M] (h : M → β) (f : α → M) {s : Set α} {x : α} [DecidablePred fun (x : α) => x ∈ s] : h (Set.mulIndicator s f x) = Set.piecewise s (h ∘ f) (Function.const α (h 1)) x

theorem Set.indicator_comp_right {α : Type u_1} {β : Type u_2} {M : Type u_4} [Zero M] {s : Set α} (f : β → α) {g : α → M} {x : β} : Set.indicator (f ⁻¹' s) (g ∘ f) x = Set.indicator s g (f x)

theorem Set.mulIndicator_comp_right {α : Type u_1} {β : Type u_2} {M : Type u_4} [One M] {s : Set α} (f : β → α) {g : α → M} {x : β} : Set.mulIndicator (f ⁻¹' s) (g ∘ f) x = Set.mulIndicator s g (f x)

theorem Set.indicator_image {α : Type u_1} {β : Type u_2} {M : Type u_4} [Zero M] {s : Set α} {f : β → M} {g : α → β} (hg : Function.Injective g) {x : α} : Set.indicator (g '' s) f (g x) = Set.indicator s (f ∘ g) x

theorem Set.mulIndicator_image {α : Type u_1} {β : Type u_2} {M : Type u_4} [One M] {s : Set α} {f : β → M} {g : α → β} (hg : Function.Injective g) {x : α} : Set.mulIndicator (g '' s) f (g x) = Set.mulIndicator s (f ∘ g) x

theorem Set.indicator_comp_of_zero {α : Type u_1} {M : Type u_4} {N : Type u_5} [Zero M] [Zero N] {s : Set α} {f : α → M} {g : M → N} (hg : g 0 = 0) : Set.indicator s (g ∘ f) = g ∘ Set.indicator s f

theorem Set.mulIndicator_comp_of_one {α : Type u_1} {M : Type u_4} {N : Type u_5} [One M] [One N] {s : Set α} {f : α → M} {g : M → N} (hg : g 1 = 1) : Set.mulIndicator s (g ∘ f) = g ∘ Set.mulIndicator s f

theorem Set.comp_indicator_const {α : Type u_1} {M : Type u_4} {N : Type u_5} [Zero M] [Zero N] {s : Set α} (c : M) (f : M → N) (hf : f 0 = 0) : (fun (x : α) => f (Set.indicator s (fun (x : α) => c) x)) = Set.indicator s fun (x : α) => f c

theorem Set.comp_mulIndicator_const {α : Type u_1} {M : Type u_4} {N : Type u_5} [One M] [One N] {s : Set α} (c : M) (f : M → N) (hf : f 1 = 1) : (fun (x : α) => f (Set.mulIndicator s (fun (x : α) => c) x)) = Set.mulIndicator s fun (x : α) => f c

theorem Set.indicator_preimage {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) (B : Set M) : Set.indicator s f ⁻¹' B = Set.ite s (f ⁻¹' B) (0 ⁻¹' B)

theorem Set.mulIndicator_preimage {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) (B : Set M) : Set.mulIndicator s f ⁻¹' B = Set.ite s (f ⁻¹' B) (1 ⁻¹' B)

theorem Set.indicator_zero_preimage {α : Type u_1} {M : Type u_4} [Zero M] {t : Set α} (s : Set M) : Set.indicator t 0 ⁻¹' s ∈ {Set.univ, ∅}

theorem Set.mulIndicator_one_preimage {α : Type u_1} {M : Type u_4} [One M] {t : Set α} (s : Set M) : Set.mulIndicator t 1 ⁻¹' s ∈ {Set.univ, ∅}

theorem Set.indicator_const_preimage_eq_union {α : Type u_1} {M : Type u_4} [Zero M] (U : Set α) (s : Set M) (a : M) [Decidable (a ∈ s)] [Decidable (0 ∈ s)] : (Set.indicator U fun (x : α) => a) ⁻¹' s = (if a ∈ s then U else ∅) ∪ if 0 ∈ s then Uᶜ else ∅

theorem Set.mulIndicator_const_preimage_eq_union {α : Type u_1} {M : Type u_4} [One M] (U : Set α) (s : Set M) (a : M) [Decidable (a ∈ s)] [Decidable (1 ∈ s)] : (Set.mulIndicator U fun (x : α) => a) ⁻¹' s = (if a ∈ s then U else ∅) ∪ if 1 ∈ s then Uᶜ else ∅

theorem Set.indicator_const_preimage {α : Type u_1} {M : Type u_4} [Zero M] (U : Set α) (s : Set M) (a : M) : (Set.indicator U fun (x : α) => a) ⁻¹' s ∈ {Set.univ, U, Uᶜ, ∅}

theorem Set.mulIndicator_const_preimage {α : Type u_1} {M : Type u_4} [One M] (U : Set α) (s : Set M) (a : M) : (Set.mulIndicator U fun (x : α) => a) ⁻¹' s ∈ {Set.univ, U, Uᶜ, ∅}

theorem Set.indicator_one_preimage {α : Type u_1} {M : Type u_4} [One M] [Zero M] (U : Set α) (s : Set M) : Set.indicator U 1 ⁻¹' s ∈ {Set.univ, U, Uᶜ, ∅}

theorem Set.indicator_preimage_of_not_mem {α : Type u_1} {M : Type u_4} [Zero M] (s : Set α) (f : α → M) {t : Set M} (ht : 0 ∉ t) : Set.indicator s f ⁻¹' t = f ⁻¹' t ∩ s

theorem Set.mulIndicator_preimage_of_not_mem {α : Type u_1} {M : Type u_4} [One M] (s : Set α) (f : α → M) {t : Set M} (ht : 1 ∉ t) : Set.mulIndicator s f ⁻¹' t = f ⁻¹' t ∩ s

theorem Set.mem_range_indicator {α : Type u_1} {M : Type u_4} [Zero M] {r : M} {s : Set α} {f : α → M} : r ∈ Set.range (Set.indicator s f) ↔ r = 0 ∧ s ≠ Set.univ ∨ r ∈ f '' s

theorem Set.mem_range_mulIndicator {α : Type u_1} {M : Type u_4} [One M] {r : M} {s : Set α} {f : α → M} : r ∈ Set.range (Set.mulIndicator s f) ↔ r = 1 ∧ s ≠ Set.univ ∨ r ∈ f '' s

theorem Set.indicator_rel_indicator {α : Type u_1} {M : Type u_4} [Zero M] {s : Set α} {f : α → M} {g : α → M} {a : α} {r : M → M → Prop} (h1 : r 0 0) (ha : a ∈ s → r (f a) (g a)) : r (Set.indicator s f a) (Set.indicator s g a)

theorem Set.mulIndicator_rel_mulIndicator {α : Type u_1} {M : Type u_4} [One M] {s : Set α} {f : α → M} {g : α → M} {a : α} {r : M → M → Prop} (h1 : r 1 1) (ha : a ∈ s → r (f a) (g a)) : r (Set.mulIndicator s f a) (Set.mulIndicator s g a)

theorem Set.indicator_union_add_inter_apply {α : Type u_1} {M : Type u_4} [AddZeroClass M] (f : α → M) (s : Set α) (t : Set α) (a : α) : Set.indicator (s ∪ t) f a + Set.indicator (s ∩ t) f a = Set.indicator s f a + Set.indicator t f a

theorem Set.mulIndicator_union_mul_inter_apply {α : Type u_1} {M : Type u_4} [MulOneClass M] (f : α → M) (s : Set α) (t : Set α) (a : α) : Set.mulIndicator (s ∪ t) f a * Set.mulIndicator (s ∩ t) f a = Set.mulIndicator s f a * Set.mulIndicator t f a

theorem Set.indicator_union_add_inter {α : Type u_1} {M : Type u_4} [AddZeroClass M] (f : α → M) (s : Set α) (t : Set α) : Set.indicator (s ∪ t) f + Set.indicator (s ∩ t) f = Set.indicator s f + Set.indicator t f

theorem Set.mulIndicator_union_mul_inter {α : Type u_1} {M : Type u_4} [MulOneClass M] (f : α → M) (s : Set α) (t : Set α) : Set.mulIndicator (s ∪ t) f * Set.mulIndicator (s ∩ t) f = Set.mulIndicator s f * Set.mulIndicator t f

theorem Set.indicator_union_of_not_mem_inter {α : Type u_1} {M : Type u_4} [AddZeroClass M] {s : Set α} {t : Set α} {a : α} (h : a ∉ s ∩ t) (f : α → M) : Set.indicator (s ∪ t) f a = Set.indicator s f a + Set.indicator t f a

theorem Set.mulIndicator_union_of_not_mem_inter {α : Type u_1} {M : Type u_4} [MulOneClass M] {s : Set α} {t : Set α} {a : α} (h : a ∉ s ∩ t) (f : α → M) : Set.mulIndicator (s ∪ t) f a = Set.mulIndicator s f a * Set.mulIndicator t f a

theorem Set.indicator_union_of_disjoint {α : Type u_1} {M : Type u_4} [AddZeroClass M] {s : Set α} {t : Set α} (h : Disjoint s t) (f : α → M) : Set.indicator (s ∪ t) f = fun (a : α) => Set.indicator s f a + Set.indicator t f a

theorem Set.mulIndicator_union_of_disjoint {α : Type u_1} {M : Type u_4} [MulOneClass M] {s : Set α} {t : Set α} (h : Disjoint s t) (f : α → M) : Set.mulIndicator (s ∪ t) f = fun (a : α) => Set.mulIndicator s f a * Set.mulIndicator t f a

theorem Set.indicator_symmDiff {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (t : Set α) (f : α → M) : Set.indicator (symmDiff s t) f = Set.indicator (s \ t) f + Set.indicator (t \ s) f

theorem Set.mulIndicator_symmDiff {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (t : Set α) (f : α → M) : Set.mulIndicator (symmDiff s t) f = Set.mulIndicator (s \ t) f * Set.mulIndicator (t \ s) f

theorem Set.indicator_add {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) (g : α → M) : (Set.indicator s fun (a : α) => f a + g a) = fun (a : α) => Set.indicator s f a + Set.indicator s g a

theorem Set.mulIndicator_mul {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) (g : α → M) : (Set.mulIndicator s fun (a : α) => f a * g a) = fun (a : α) => Set.mulIndicator s f a * Set.mulIndicator s g a

theorem Set.indicator_add' {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) (g : α → M) : Set.indicator s (f + g) = Set.indicator s f + Set.indicator s g

theorem Set.mulIndicator_mul' {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) (g : α → M) : Set.mulIndicator s (f * g) = Set.mulIndicator s f * Set.mulIndicator s g

@[simp]

theorem Set.indicator_compl_add_self_apply {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) (a : α) : Set.indicator sᶜ f a + Set.indicator s f a = f a

@[simp]

theorem Set.mulIndicator_compl_mul_self_apply {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) (a : α) : Set.mulIndicator sᶜ f a * Set.mulIndicator s f a = f a

@[simp]

theorem Set.indicator_compl_add_self {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) : Set.indicator sᶜ f + Set.indicator s f = f

@[simp]

theorem Set.mulIndicator_compl_mul_self {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) : Set.mulIndicator sᶜ f * Set.mulIndicator s f = f

@[simp]

theorem Set.indicator_self_add_compl_apply {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) (a : α) : Set.indicator s f a + Set.indicator sᶜ f a = f a

@[simp]

theorem Set.mulIndicator_self_mul_compl_apply {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) (a : α) : Set.mulIndicator s f a * Set.mulIndicator sᶜ f a = f a

@[simp]

theorem Set.indicator_self_add_compl {α : Type u_1} {M : Type u_4} [AddZeroClass M] (s : Set α) (f : α → M) : Set.indicator s f + Set.indicator sᶜ f = f

@[simp]

theorem Set.mulIndicator_self_mul_compl {α : Type u_1} {M : Type u_4} [MulOneClass M] (s : Set α) (f : α → M) : Set.mulIndicator s f * Set.mulIndicator sᶜ f = f

theorem Set.indicator_add_eq_left {α : Type u_1} {M : Type u_4} [AddZeroClass M] {f : α → M} {g : α → M} (h : Disjoint (Function.support f) (Function.support g)) : Set.indicator (Function.support f) (f + g) = f

theorem Set.mulIndicator_mul_eq_left {α : Type u_1} {M : Type u_4} [MulOneClass M] {f : α → M} {g : α → M} (h : Disjoint (Function.mulSupport f) (Function.mulSupport g)) : Set.mulIndicator (Function.mulSupport f) (f * g) = f

theorem Set.indicator_add_eq_right {α : Type u_1} {M : Type u_4} [AddZeroClass M] {f : α → M} {g : α → M} (h : Disjoint (Function.support f) (Function.support g)) : Set.indicator (Function.support g) (f + g) = g

theorem Set.mulIndicator_mul_eq_right {α : Type u_1} {M : Type u_4} [MulOneClass M] {f : α → M} {g : α → M} (h : Disjoint (Function.mulSupport f) (Function.mulSupport g)) : Set.mulIndicator (Function.mulSupport g) (f * g) = g

theorem Set.indicator_add_compl_eq_piecewise {α : Type u_1} {M : Type u_4} [AddZeroClass M] {s : Set α} [DecidablePred fun (x : α) => x ∈ s] (f : α → M) (g : α → M) : Set.indicator s f + Set.indicator sᶜ g = Set.piecewise s f g

theorem Set.mulIndicator_mul_compl_eq_piecewise {α : Type u_1} {M : Type u_4} [MulOneClass M] {s : Set α} [DecidablePred fun (x : α) => x ∈ s] (f : α → M) (g : α → M) : Set.mulIndicator s f * Set.mulIndicator sᶜ g = Set.piecewise s f g

noncomputable def Set.indicatorHom {α : Type u_6} (M : Type u_7) [AddZeroClass M] (s : Set α) : (α → M) →+ α → M

Set.indicator as an addMonoidHom.

Equations

• One or more equations did not get rendered due to their size.

theorem Set.indicatorHom.proof_1 {α : Type u_1} (M : Type u_2) [AddZeroClass M] (s : Set α) : (Set.indicator s fun (x : α) => 0) = fun (x : α) => 0

noncomputable def Set.mulIndicatorHom {α : Type u_6} (M : Type u_7) [MulOneClass M] (s : Set α) : (α → M) →* α → M

Set.mulIndicator as a monoidHom.

Equations

• One or more equations did not get rendered due to their size.

theorem Set.indicator_neg' {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) : Set.indicator s (-f) = -Set.indicator s f

theorem Set.mulIndicator_inv' {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) : Set.mulIndicator s f⁻¹ = (Set.mulIndicator s f)⁻¹

theorem Set.indicator_neg {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) : (Set.indicator s fun (a : α) => -f a) = fun (a : α) => -Set.indicator s f a

theorem Set.mulIndicator_inv {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) : (Set.mulIndicator s fun (a : α) => (f a)⁻¹) = fun (a : α) => (Set.mulIndicator s f a)⁻¹

theorem Set.indicator_sub {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) (g : α → G) : (Set.indicator s fun (a : α) => f a - g a) = fun (a : α) => Set.indicator s f a - Set.indicator s g a

theorem Set.mulIndicator_div {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) (g : α → G) : (Set.mulIndicator s fun (a : α) => f a / g a) = fun (a : α) => Set.mulIndicator s f a / Set.mulIndicator s g a

theorem Set.indicator_sub' {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) (g : α → G) : Set.indicator s (f - g) = Set.indicator s f - Set.indicator s g

theorem Set.mulIndicator_div' {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) (g : α → G) : Set.mulIndicator s (f / g) = Set.mulIndicator s f / Set.mulIndicator s g

theorem Set.indicator_compl' {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) : Set.indicator sᶜ f = f + -Set.indicator s f

theorem Set.mulIndicator_compl {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) : Set.mulIndicator sᶜ f = f * (Set.mulIndicator s f)⁻¹

theorem Set.indicator_compl {α : Type u_1} {G : Type u_6} [AddGroup G] (s : Set α) (f : α → G) : Set.indicator sᶜ f = f - Set.indicator s f

theorem Set.mulIndicator_compl' {α : Type u_1} {G : Type u_6} [Group G] (s : Set α) (f : α → G) : Set.mulIndicator sᶜ f = f / Set.mulIndicator s f

theorem Set.indicator_diff' {α : Type u_1} {G : Type u_6} [AddGroup G] {s : Set α} {t : Set α} (h : s ⊆ t) (f : α → G) : Set.indicator (t \ s) f = Set.indicator t f + -Set.indicator s f

theorem Set.mulIndicator_diff {α : Type u_1} {G : Type u_6} [Group G] {s : Set α} {t : Set α} (h : s ⊆ t) (f : α → G) : Set.mulIndicator (t \ s) f = Set.mulIndicator t f * (Set.mulIndicator s f)⁻¹

theorem Set.indicator_diff {α : Type u_1} {G : Type u_6} [AddGroup G] {s : Set α} {t : Set α} (h : s ⊆ t) (f : α → G) : Set.indicator (t \ s) f = Set.indicator t f - Set.indicator s f

theorem Set.mulIndicator_diff' {α : Type u_1} {G : Type u_6} [Group G] {s : Set α} {t : Set α} (h : s ⊆ t) (f : α → G) : Set.mulIndicator (t \ s) f = Set.mulIndicator t f / Set.mulIndicator s f

theorem Set.apply_indicator_symmDiff {α : Type u_1} {β : Type u_2} {G : Type u_6} [AddGroup G] {g : G → β} (hg : ∀ (x : G), g (-x) = g x) (s : Set α) (t : Set α) (f : α → G) (x : α) : g (Set.indicator (symmDiff s t) f x) = g (Set.indicator s f x - Set.indicator t f x)

theorem Set.apply_mulIndicator_symmDiff {α : Type u_1} {β : Type u_2} {G : Type u_6} [Group G] {g : G → β} (hg : ∀ (x : G), g x⁻¹ = g x) (s : Set α) (t : Set α) (f : α → G) (x : α) : g (Set.mulIndicator (symmDiff s t) f x) = g (Set.mulIndicator s f x / Set.mulIndicator t f x)

theorem Set.indicator_mul {α : Type u_1} {M : Type u_4} [MulZeroClass M] (s : Set α) (f : α → M) (g : α → M) : (Set.indicator s fun (a : α) => f a * g a) = fun (a : α) => Set.indicator s f a * Set.indicator s g a

theorem Set.indicator_mul_left {α : Type u_1} {M : Type u_4} [MulZeroClass M] {a : α} (s : Set α) (f : α → M) (g : α → M) : Set.indicator s (fun (a : α) => f a * g a) a = Set.indicator s f a * g a

theorem Set.indicator_mul_right {α : Type u_1} {M : Type u_4} [MulZeroClass M] {a : α} (s : Set α) (f : α → M) (g : α → M) : Set.indicator s (fun (a : α) => f a * g a) a = f a * Set.indicator s g a

theorem Set.inter_indicator_mul {α : Type u_1} {M : Type u_4} [MulZeroClass M] {t1 : Set α} {t2 : Set α} (f : α → M) (g : α → M) (x : α) : Set.indicator (t1 ∩ t2) (fun (x : α) => f x * g x) x = Set.indicator t1 f x * Set.indicator t2 g x

theorem Set.inter_indicator_one {α : Type u_1} {M : Type u_4} [MulZeroOneClass M] {s : Set α} {t : Set α} : Set.indicator (s ∩ t) 1 = Set.indicator s 1 * Set.indicator t 1

theorem Set.indicator_prod_one {α : Type u_1} {β : Type u_2} {M : Type u_4} [MulZeroOneClass M] {s : Set α} {t : Set β} {x : α} {y : β} : Set.indicator (s ×ˢ t) 1 (x, y) = Set.indicator s 1 x * Set.indicator t 1 y

theorem Set.indicator_eq_zero_iff_not_mem {α : Type u_1} (M : Type u_4) [MulZeroOneClass M] [Nontrivial M] {U : Set α} {x : α} : Set.indicator U 1 x = 0 ↔ x ∉ U

theorem Set.indicator_eq_one_iff_mem {α : Type u_1} (M : Type u_4) [MulZeroOneClass M] [Nontrivial M] {U : Set α} {x : α} : Set.indicator U 1 x = 1 ↔ x ∈ U

theorem Set.indicator_one_inj {α : Type u_1} (M : Type u_4) [MulZeroOneClass M] [Nontrivial M] {U : Set α} {V : Set α} (h : Set.indicator U 1 = Set.indicator V 1) : U = V

theorem AddMonoidHom.map_indicator {α : Type u_1} {M : Type u_6} {N : Type u_7} [AddZeroClass M] [AddZeroClass N] (f : M →+ N) (s : Set α) (g : α → M) (x : α) : f (Set.indicator s g x) = Set.indicator s (⇑f ∘ g) x

theorem MonoidHom.map_mulIndicator {α : Type u_1} {M : Type u_6} {N : Type u_7} [MulOneClass M] [MulOneClass N] (f : M →* N) (s : Set α) (g : α → M) (x : α) : f (Set.mulIndicator s g x) = Set.mulIndicator s (⇑f ∘ g) x