Miscellaneous definitions, lemmas, and constructions using finsupp

Main declarations

• Finsupp.graph: the finset of input and output pairs with non-zero outputs.
• Finsupp.mapRange.equiv: Finsupp.mapRange as an equiv.
• Finsupp.mapDomain: maps the domain of a Finsupp by a function and by summing.
• Finsupp.comapDomain: postcomposition of a Finsupp with a function injective on the preimage of its support.
• Finsupp.some: restrict a finitely supported function on Option α to a finitely supported function on α.
• Finsupp.filter: filter p f is the finitely supported function that is f a if p a is true and 0 otherwise.
• Finsupp.frange: the image of a finitely supported function on its support.
• Finsupp.subtype_domain: the restriction of a finitely supported function f to a subtype.

Implementation notes

This file is a noncomputable theory and uses classical logic throughout.

TODO

• This file is currently ~1600 lines long and is quite a miscellany of definitions and lemmas, so it should be divided into smaller pieces.

• Expand the list of definitions and important lemmas to the module docstring.

Declarations about graph

def Finsupp.graph {α : Type u_1} {M : Type u_5} [Zero M] (f : α →₀ M) : Finset (α × M)

The graph of a finitely supported function over its support, i.e. the finset of input and output pairs with non-zero outputs.

Equations

• Finsupp.graph f = Finset.map { toFun := fun a => (a, ↑f a), inj' := (_ : ∀ (x x_1 : α), (fun a => (a, ↑f a)) x = (fun a => (a, ↑f a)) x_1 → x = x_1) } f.support

theorem Finsupp.mk_mem_graph_iff {α : Type u_1} {M : Type u_5} [Zero M] {a : α} {m : M} {f : α →₀ M} : (a, m) ∈ Finsupp.graph f ↔ ↑f a = m ∧ m ≠ 0

@[simp]

theorem Finsupp.mem_graph_iff {α : Type u_1} {M : Type u_5} [Zero M] {c : α × M} {f : α →₀ M} : c ∈ Finsupp.graph f ↔ ↑f c.fst = c.snd ∧ c.snd ≠ 0

theorem Finsupp.mk_mem_graph {α : Type u_1} {M : Type u_5} [Zero M] (f : α →₀ M) {a : α} (ha : a ∈ f.support) : (a, ↑f a) ∈ Finsupp.graph f

theorem Finsupp.apply_eq_of_mem_graph {α : Type u_1} {M : Type u_5} [Zero M] {a : α} {m : M} {f : α →₀ M} (h : (a, m) ∈ Finsupp.graph f) : ↑f a = m

@[simp]

theorem Finsupp.not_mem_graph_snd_zero {α : Type u_1} {M : Type u_5} [Zero M] (a : α) (f : α →₀ M) : ¬(a, 0) ∈ Finsupp.graph f

@[simp]

theorem Finsupp.image_fst_graph {α : Type u_1} {M : Type u_5} [Zero M] [DecidableEq α] (f : α →₀ M) : Finset.image Prod.fst (Finsupp.graph f) = f.support

theorem Finsupp.graph_injective (α : Type u_13) (M : Type u_14) [Zero M] : Function.Injective Finsupp.graph

@[simp]

theorem Finsupp.graph_inj {α : Type u_1} {M : Type u_5} [Zero M] {f : α →₀ M} {g : α →₀ M} : Finsupp.graph f = Finsupp.graph g ↔ f = g

@[simp]

theorem Finsupp.graph_zero {α : Type u_1} {M : Type u_5} [Zero M] : Finsupp.graph 0 = ∅

@[simp]

theorem Finsupp.graph_eq_empty {α : Type u_1} {M : Type u_5} [Zero M] {f : α →₀ M} : Finsupp.graph f = ∅ ↔ f = 0

Declarations about mapRange

@[simp]

theorem Finsupp.mapRange.equiv_apply {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : M ≃ N) (hf : ↑f 0 = 0) (hf' : ↑f.symm 0 = 0) (g : α →₀ M) : ↑(Finsupp.mapRange.equiv f hf hf') g = Finsupp.mapRange (↑f) hf g

def Finsupp.mapRange.equiv {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : M ≃ N) (hf : ↑f 0 = 0) (hf' : ↑f.symm 0 = 0) : (α →₀ M) ≃ (α →₀ N)

Finsupp.mapRange as an equiv.

Equations

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

@[simp]

theorem Finsupp.mapRange.equiv_refl {α : Type u_1} {M : Type u_5} [Zero M] : Finsupp.mapRange.equiv (Equiv.refl M) (_ : ↑(Equiv.refl M) 0 = ↑(Equiv.refl M) 0) (_ : ↑(Equiv.refl M).symm 0 = ↑(Equiv.refl M).symm 0) = Equiv.refl (α →₀ M)

theorem Finsupp.mapRange.equiv_trans {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [Zero M] [Zero N] [Zero P] (f : M ≃ N) (hf : ↑f 0 = 0) (hf' : ↑f.symm 0 = 0) (f₂ : N ≃ P) (hf₂ : ↑f₂ 0 = 0) (hf₂' : ↑f₂.symm 0 = 0) : Finsupp.mapRange.equiv (f.trans f₂) (_ : ↑(f.trans f₂) 0 = 0) (_ : ↑(f.trans f₂).symm 0 = 0) = (Finsupp.mapRange.equiv f hf hf').trans (Finsupp.mapRange.equiv f₂ hf₂ hf₂')

@[simp]

theorem Finsupp.mapRange.equiv_symm {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : M ≃ N) (hf : ↑f 0 = 0) (hf' : ↑f.symm 0 = 0) : (Finsupp.mapRange.equiv f hf hf').symm = Finsupp.mapRange.equiv f.symm hf' hf

@[simp]

theorem Finsupp.mapRange.zeroHom_apply {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : ZeroHom M N) (g : α →₀ M) : ↑(Finsupp.mapRange.zeroHom f) g = Finsupp.mapRange ↑f (_ : ↑f 0 = 0) g

def Finsupp.mapRange.zeroHom {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] [Zero N] (f : ZeroHom M N) : ZeroHom (α →₀ M) (α →₀ N)

Composition with a fixed zero-preserving homomorphism is itself a zero-preserving homomorphism on functions.

Equations

• Finsupp.mapRange.zeroHom f = { toFun := Finsupp.mapRange ↑f (_ : ↑f 0 = 0), map_zero' := (_ : Finsupp.mapRange ↑f (_ : ↑f 0 = 0) 0 = 0) }

@[simp]

theorem Finsupp.mapRange.zeroHom_id {α : Type u_1} {M : Type u_5} [Zero M] : Finsupp.mapRange.zeroHom (ZeroHom.id M) = ZeroHom.id (α →₀ M)

theorem Finsupp.mapRange.zeroHom_comp {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [Zero M] [Zero N] [Zero P] (f : ZeroHom N P) (f₂ : ZeroHom M N) : Finsupp.mapRange.zeroHom (ZeroHom.comp f f₂) = ZeroHom.comp (Finsupp.mapRange.zeroHom f) (Finsupp.mapRange.zeroHom f₂)

@[simp]

theorem Finsupp.mapRange.addMonoidHom_apply {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M →+ N) (g : α →₀ M) : ↑(Finsupp.mapRange.addMonoidHom f) g = Finsupp.mapRange ↑f (_ : ↑f 0 = 0) g

def Finsupp.mapRange.addMonoidHom {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M →+ N) : (α →₀ M) →+ α →₀ N

Composition with a fixed additive homomorphism is itself an additive homomorphism on functions.

Equations

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

@[simp]

theorem Finsupp.mapRange.addMonoidHom_id {α : Type u_1} {M : Type u_5} [AddCommMonoid M] : Finsupp.mapRange.addMonoidHom (AddMonoidHom.id M) = AddMonoidHom.id (α →₀ M)

theorem Finsupp.mapRange.addMonoidHom_comp {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [AddCommMonoid M] [AddCommMonoid N] [AddCommMonoid P] (f : N →+ P) (f₂ : M →+ N) : Finsupp.mapRange.addMonoidHom (AddMonoidHom.comp f f₂) = AddMonoidHom.comp (Finsupp.mapRange.addMonoidHom f) (Finsupp.mapRange.addMonoidHom f₂)

@[simp]

theorem Finsupp.mapRange.addMonoidHom_toZeroHom {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M →+ N) : ↑(Finsupp.mapRange.addMonoidHom f) = Finsupp.mapRange.zeroHom ↑f

theorem Finsupp.mapRange_multiset_sum {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] {F : Type u_13} [AddMonoidHomClass F M N] (f : F) (m : Multiset (α →₀ M)) : Finsupp.mapRange ↑f (_ : ↑f 0 = 0) (Multiset.sum m) = Multiset.sum (Multiset.map (fun x => Finsupp.mapRange ↑f (_ : ↑f 0 = 0) x) m)

theorem Finsupp.mapRange_finset_sum {α : Type u_1} {ι : Type u_4} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] {F : Type u_13} [AddMonoidHomClass F M N] (f : F) (s : Finset ι) (g : ι → α →₀ M) : Finsupp.mapRange ↑f (_ : ↑f 0 = 0) (Finset.sum s fun x => g x) = Finset.sum s fun x => Finsupp.mapRange ↑f (_ : ↑f 0 = 0) (g x)

@[simp]

theorem Finsupp.mapRange.addEquiv_apply {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M ≃+ N) (g : α →₀ M) : ↑(Finsupp.mapRange.addEquiv f) g = Finsupp.mapRange ↑f (_ : ↑f 0 = 0) g

def Finsupp.mapRange.addEquiv {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M ≃+ N) : (α →₀ M) ≃+ (α →₀ N)

Finsupp.mapRange.AddMonoidHom as an equiv.

Equations

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

@[simp]

theorem Finsupp.mapRange.addEquiv_refl {α : Type u_1} {M : Type u_5} [AddCommMonoid M] : Finsupp.mapRange.addEquiv (AddEquiv.refl M) = AddEquiv.refl (α →₀ M)

theorem Finsupp.mapRange.addEquiv_trans {α : Type u_1} {M : Type u_5} {N : Type u_7} {P : Type u_8} [AddCommMonoid M] [AddCommMonoid N] [AddCommMonoid P] (f : M ≃+ N) (f₂ : N ≃+ P) : Finsupp.mapRange.addEquiv (AddEquiv.trans f f₂) = AddEquiv.trans (Finsupp.mapRange.addEquiv f) (Finsupp.mapRange.addEquiv f₂)

@[simp]

theorem Finsupp.mapRange.addEquiv_symm {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M ≃+ N) : AddEquiv.symm (Finsupp.mapRange.addEquiv f) = Finsupp.mapRange.addEquiv (AddEquiv.symm f)

@[simp]

theorem Finsupp.mapRange.addEquiv_toAddMonoidHom {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M ≃+ N) : AddEquiv.toAddMonoidHom (Finsupp.mapRange.addEquiv f) = Finsupp.mapRange.addMonoidHom (AddEquiv.toAddMonoidHom f)

@[simp]

theorem Finsupp.mapRange.addEquiv_toEquiv {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : M ≃+ N) : ↑(Finsupp.mapRange.addEquiv f) = Finsupp.mapRange.equiv ↑f (_ : ↑f 0 = 0) (_ : ↑(AddEquiv.symm f) 0 = 0)

Declarations about equivCongrLeft

def Finsupp.equivMapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) (l : α →₀ M) : β →₀ M

Given f : α ≃ β, we can map l : α →₀ M to equivMapDomain f l : β →₀ M (computably) by mapping the support forwards and the function backwards.

Equations

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

@[simp]

theorem Finsupp.equivMapDomain_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) (l : α →₀ M) (b : β) : ↑(Finsupp.equivMapDomain f l) b = ↑l (↑f.symm b)

theorem Finsupp.equivMapDomain_symm_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) (l : β →₀ M) (a : α) : ↑(Finsupp.equivMapDomain f.symm l) a = ↑l (↑f a)

@[simp]

theorem Finsupp.equivMapDomain_refl {α : Type u_1} {M : Type u_5} [Zero M] (l : α →₀ M) : Finsupp.equivMapDomain (Equiv.refl α) l = l

theorem Finsupp.equivMapDomain_refl' {α : Type u_1} {M : Type u_5} [Zero M] : Finsupp.equivMapDomain (Equiv.refl α) = id

theorem Finsupp.equivMapDomain_trans {α : Type u_1} {β : Type u_2} {γ : Type u_3} {M : Type u_5} [Zero M] (f : α ≃ β) (g : β ≃ γ) (l : α →₀ M) : Finsupp.equivMapDomain (f.trans g) l = Finsupp.equivMapDomain g (Finsupp.equivMapDomain f l)

theorem Finsupp.equivMapDomain_trans' {α : Type u_1} {β : Type u_2} {γ : Type u_3} {M : Type u_5} [Zero M] (f : α ≃ β) (g : β ≃ γ) : Finsupp.equivMapDomain (f.trans g) = Finsupp.equivMapDomain g ∘ Finsupp.equivMapDomain f

@[simp]

theorem Finsupp.equivMapDomain_single {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) (a : α) (b : M) : (Finsupp.equivMapDomain f fun₀ | a => b) = fun₀ | ↑f a => b

@[simp]

theorem Finsupp.equivMapDomain_zero {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] {f : α ≃ β} : Finsupp.equivMapDomain f 0 = 0

def Finsupp.equivCongrLeft {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) : (α →₀ M) ≃ (β →₀ M)

Given f : α ≃ β, the finitely supported function spaces are also in bijection: (α →₀ M) ≃ (β →₀ M).

This is the finitely-supported version of Equiv.piCongrLeft.

Equations

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

@[simp]

theorem Finsupp.equivCongrLeft_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) (l : α →₀ M) : ↑(Finsupp.equivCongrLeft f) l = Finsupp.equivMapDomain f l

@[simp]

theorem Finsupp.equivCongrLeft_symm {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α ≃ β) : (Finsupp.equivCongrLeft f).symm = Finsupp.equivCongrLeft f.symm

@[simp]

theorem Nat.cast_finsupp_prod {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [CommSemiring R] (g : α → M → ℕ) : ↑(Finsupp.prod f g) = Finsupp.prod f fun a b => ↑(g a b)

@[simp]

theorem Nat.cast_finsupp_sum {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [CommSemiring R] (g : α → M → ℕ) : ↑(Finsupp.sum f g) = Finsupp.sum f fun a b => ↑(g a b)

@[simp]

theorem Int.cast_finsupp_prod {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [CommRing R] (g : α → M → ℤ) : ↑(Finsupp.prod f g) = Finsupp.prod f fun a b => ↑(g a b)

@[simp]

theorem Int.cast_finsupp_sum {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [CommRing R] (g : α → M → ℤ) : ↑(Finsupp.sum f g) = Finsupp.sum f fun a b => ↑(g a b)

@[simp]

theorem Rat.cast_finsupp_sum {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [DivisionRing R] [CharZero R] (g : α → M → ℚ) : ↑(Finsupp.sum f g) = Finsupp.sum f fun a b => ↑(g a b)

@[simp]

theorem Rat.cast_finsupp_prod {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] (f : α →₀ M) [Field R] [CharZero R] (g : α → M → ℚ) : ↑(Finsupp.prod f g) = Finsupp.prod f fun a b => ↑(g a b)

Declarations about mapDomain

def Finsupp.mapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α → β) (v : α →₀ M) : β →₀ M

Given f : α → β and v : α →₀ M, mapDomain f v : β →₀ M is the finitely supported function whose value at a : β is the sum of v x over all x such that f x = a.

Equations

• Finsupp.mapDomain f v = Finsupp.sum v fun a => Finsupp.single (f a)

theorem Finsupp.mapDomain_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α → β} (hf : Function.Injective f) (x : α →₀ M) (a : α) : ↑(Finsupp.mapDomain f x) (f a) = ↑x a

theorem Finsupp.mapDomain_notin_range {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α → β} (x : α →₀ M) (a : β) (h : ¬a ∈ Set.range f) : ↑(Finsupp.mapDomain f x) a = 0

@[simp]

theorem Finsupp.mapDomain_id {α : Type u_1} {M : Type u_5} [AddCommMonoid M] {v : α →₀ M} : Finsupp.mapDomain id v = v

theorem Finsupp.mapDomain_comp {α : Type u_1} {β : Type u_2} {γ : Type u_3} {M : Type u_5} [AddCommMonoid M] {v : α →₀ M} {f : α → β} {g : β → γ} : Finsupp.mapDomain (g ∘ f) v = Finsupp.mapDomain g (Finsupp.mapDomain f v)

@[simp]

theorem Finsupp.mapDomain_single {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α → β} {a : α} {b : M} : (Finsupp.mapDomain f fun₀ | a => b) = fun₀ | f a => b

@[simp]

theorem Finsupp.mapDomain_zero {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α → β} : Finsupp.mapDomain f 0 = 0

theorem Finsupp.mapDomain_congr {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {v : α →₀ M} {f : α → β} {g : α → β} (h : ∀ (x : α), x ∈ v.support → f x = g x) : Finsupp.mapDomain f v = Finsupp.mapDomain g v

theorem Finsupp.mapDomain_add {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {v₁ : α →₀ M} {v₂ : α →₀ M} {f : α → β} : Finsupp.mapDomain f (v₁ + v₂) = Finsupp.mapDomain f v₁ + Finsupp.mapDomain f v₂

@[simp]

theorem Finsupp.mapDomain_equiv_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α ≃ β} (x : α →₀ M) (a : β) : ↑(Finsupp.mapDomain (↑f) x) a = ↑x (↑f.symm a)

@[simp]

theorem Finsupp.mapDomain.addMonoidHom_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α → β) (v : α →₀ M) : ↑(Finsupp.mapDomain.addMonoidHom f) v = Finsupp.mapDomain f v

def Finsupp.mapDomain.addMonoidHom {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α → β) : (α →₀ M) →+ β →₀ M

Finsupp.mapDomain is an AddMonoidHom.

Equations

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

@[simp]

theorem Finsupp.mapDomain.addMonoidHom_id {α : Type u_1} {M : Type u_5} [AddCommMonoid M] : Finsupp.mapDomain.addMonoidHom id = AddMonoidHom.id (α →₀ M)

theorem Finsupp.mapDomain.addMonoidHom_comp {α : Type u_1} {β : Type u_2} {γ : Type u_3} {M : Type u_5} [AddCommMonoid M] (f : β → γ) (g : α → β) : Finsupp.mapDomain.addMonoidHom (f ∘ g) = AddMonoidHom.comp (Finsupp.mapDomain.addMonoidHom f) (Finsupp.mapDomain.addMonoidHom g)

theorem Finsupp.mapDomain_finset_sum {α : Type u_1} {β : Type u_2} {ι : Type u_4} {M : Type u_5} [AddCommMonoid M] {f : α → β} {s : Finset ι} {v : ι → α →₀ M} : Finsupp.mapDomain f (Finset.sum s fun i => v i) = Finset.sum s fun i => Finsupp.mapDomain f (v i)

theorem Finsupp.mapDomain_sum {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [Zero N] {f : α → β} {s : α →₀ N} {v : α → N → α →₀ M} : Finsupp.mapDomain f (Finsupp.sum s v) = Finsupp.sum s fun a b => Finsupp.mapDomain f (v a b)

theorem Finsupp.mapDomain_support {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] [DecidableEq β] {f : α → β} {s : α →₀ M} : (Finsupp.mapDomain f s).support ⊆ Finset.image f s.support

theorem Finsupp.mapDomain_apply' {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (S : Set α) {f : α → β} (x : α →₀ M) (hS : ↑x.support ⊆ S) (hf : Set.InjOn f S) {a : α} (ha : a ∈ S) : ↑(Finsupp.mapDomain f x) (f a) = ↑x a

theorem Finsupp.mapDomain_support_of_injOn {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] [DecidableEq β] {f : α → β} (s : α →₀ M) (hf : Set.InjOn f ↑s.support) : (Finsupp.mapDomain f s).support = Finset.image f s.support

theorem Finsupp.mapDomain_support_of_injective {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] [DecidableEq β] {f : α → β} (hf : Function.Injective f) (s : α →₀ M) : (Finsupp.mapDomain f s).support = Finset.image f s.support

theorem Finsupp.sum_mapDomain_index {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] {f : α → β} {s : α →₀ M} {h : β → M → N} (h_zero : ∀ (b : β), h b 0 = 0) (h_add : ∀ (b : β) (m₁ m₂ : M), h b (m₁ + m₂) = h b m₁ + h b m₂) : Finsupp.sum (Finsupp.mapDomain f s) h = Finsupp.sum s fun a m => h (f a) m

theorem Finsupp.prod_mapDomain_index {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [CommMonoid N] {f : α → β} {s : α →₀ M} {h : β → M → N} (h_zero : ∀ (b : β), h b 0 = 1) (h_add : ∀ (b : β) (m₁ m₂ : M), h b (m₁ + m₂) = h b m₁ * h b m₂) : Finsupp.prod (Finsupp.mapDomain f s) h = Finsupp.prod s fun a m => h (f a) m

@[simp]

theorem Finsupp.sum_mapDomain_index_addMonoidHom {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] {f : α → β} {s : α →₀ M} (h : β → M →+ N) : (Finsupp.sum (Finsupp.mapDomain f s) fun b m => ↑(h b) m) = Finsupp.sum s fun a m => ↑(h (f a)) m

A version of sum_mapDomain_index that takes a bundled AddMonoidHom, rather than separate linearity hypotheses.

theorem Finsupp.embDomain_eq_mapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α ↪ β) (v : α →₀ M) : Finsupp.embDomain f v = Finsupp.mapDomain (↑f) v

theorem Finsupp.sum_mapDomain_index_inj {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] {f : α → β} {s : α →₀ M} {h : β → M → N} (hf : Function.Injective f) : Finsupp.sum (Finsupp.mapDomain f s) h = Finsupp.sum s fun a b => h (f a) b

theorem Finsupp.prod_mapDomain_index_inj {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [CommMonoid N] {f : α → β} {s : α →₀ M} {h : β → M → N} (hf : Function.Injective f) : Finsupp.prod (Finsupp.mapDomain f s) h = Finsupp.prod s fun a b => h (f a) b

theorem Finsupp.mapDomain_injective {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] {f : α → β} (hf : Function.Injective f) : Function.Injective (Finsupp.mapDomain f)

@[simp]

theorem Finsupp.mapDomainEmbedding_apply {α : Type u_13} {β : Type u_14} (f : α ↪ β) (v : α →₀ ℕ) : ↑(Finsupp.mapDomainEmbedding f) v = Finsupp.mapDomain (↑f) v

def Finsupp.mapDomainEmbedding {α : Type u_13} {β : Type u_14} (f : α ↪ β) : (α →₀ ℕ) ↪ β →₀ ℕ

When f is an embedding we have an embedding (α →₀ ℕ) ↪ (β →₀ ℕ) given by mapDomain.

Equations

• Finsupp.mapDomainEmbedding f = { toFun := Finsupp.mapDomain ↑f, inj' := (_ : Function.Injective (Finsupp.mapDomain ↑f)) }

theorem Finsupp.mapDomain.addMonoidHom_comp_mapRange {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : α → β) (g : M →+ N) : AddMonoidHom.comp (Finsupp.mapDomain.addMonoidHom f) (Finsupp.mapRange.addMonoidHom g) = AddMonoidHom.comp (Finsupp.mapRange.addMonoidHom g) (Finsupp.mapDomain.addMonoidHom f)

theorem Finsupp.mapDomain_mapRange {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : α → β) (v : α →₀ M) (g : M → N) (h0 : g 0 = 0) (hadd : ∀ (x y : M), g (x + y) = g x + g y) : Finsupp.mapDomain f (Finsupp.mapRange g h0 v) = Finsupp.mapRange g h0 (Finsupp.mapDomain f v)

When g preserves addition, mapRange and mapDomain commute.

theorem Finsupp.sum_update_add {α : Type u_1} {β : Type u_2} {ι : Type u_4} [AddCommMonoid α] [AddCommMonoid β] (f : ι →₀ α) (i : ι) (a : α) (g : ι → α → β) (hg : ∀ (i : ι), g i 0 = 0) (hgg : ∀ (j : ι) (a₁ a₂ : α), g j (a₁ + a₂) = g j a₁ + g j a₂) : Finsupp.sum (Finsupp.update f i a) g + g i (↑f i) = Finsupp.sum f g + g i a

theorem Finsupp.mapDomain_injOn {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (S : Set α) {f : α → β} (hf : Set.InjOn f S) : Set.InjOn (Finsupp.mapDomain f) {w | ↑w.support ⊆ S}

theorem Finsupp.equivMapDomain_eq_mapDomain {α : Type u_1} {β : Type u_2} {M : Type u_13} [AddCommMonoid M] (f : α ≃ β) (l : α →₀ M) : Finsupp.equivMapDomain f l = Finsupp.mapDomain (↑f) l

Declarations about comapDomain

@[simp]

theorem Finsupp.comapDomain_support {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α → β) (l : β →₀ M) (hf : Set.InjOn f (f ⁻¹' ↑l.support)) : (Finsupp.comapDomain f l hf).support = Finset.preimage l.support f hf

def Finsupp.comapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α → β) (l : β →₀ M) (hf : Set.InjOn f (f ⁻¹' ↑l.support)) : α →₀ M

Given f : α → β, l : β →₀ M and a proof hf that f is injective on the preimage of l.support, comapDomain f l hf is the finitely supported function from α to M given by composing l with f.

Equations

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

@[simp]

theorem Finsupp.comapDomain_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α → β) (l : β →₀ M) (hf : Set.InjOn f (f ⁻¹' ↑l.support)) (a : α) : ↑(Finsupp.comapDomain f l hf) a = ↑l (f a)

theorem Finsupp.sum_comapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [Zero M] [AddCommMonoid N] (f : α → β) (l : β →₀ M) (g : β → M → N) (hf : Set.BijOn f (f ⁻¹' ↑l.support) ↑l.support) : Finsupp.sum (Finsupp.comapDomain f l (_ : Set.InjOn f (f ⁻¹' ↑l.support))) (g ∘ f) = Finsupp.sum l g

theorem Finsupp.eq_zero_of_comapDomain_eq_zero {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α → β) (l : β →₀ M) (hf : Set.BijOn f (f ⁻¹' ↑l.support) ↑l.support) : Finsupp.comapDomain f l (_ : Set.InjOn f (f ⁻¹' ↑l.support)) = 0 → l = 0

@[simp]

theorem Finsupp.comapDomain_zero {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α → β) (hif : optParam (Set.InjOn f (f ⁻¹' ↑0.support)) (_ : Set.InjOn f (f ⁻¹' ↑∅))) : Finsupp.comapDomain f 0 hif = 0

Note the hif argument is needed for this to work in rw.

@[simp]

theorem Finsupp.comapDomain_single {α : Type u_1} {β : Type u_2} {M : Type u_5} [Zero M] (f : α → β) (a : α) (m : M) (hif : Set.InjOn f (f ⁻¹' ↑(fun₀ | f a => m).support)) : Finsupp.comapDomain f (fun₀ | f a => m) hif = fun₀ | a => m

theorem Finsupp.comapDomain_add {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddZeroClass M] {f : α → β} (v₁ : β →₀ M) (v₂ : β →₀ M) (hv₁ : Set.InjOn f (f ⁻¹' ↑v₁.support)) (hv₂ : Set.InjOn f (f ⁻¹' ↑v₂.support)) (hv₁₂ : Set.InjOn f (f ⁻¹' ↑(v₁ + v₂).support)) : Finsupp.comapDomain f (v₁ + v₂) hv₁₂ = Finsupp.comapDomain f v₁ hv₁ + Finsupp.comapDomain f v₂ hv₂

theorem Finsupp.comapDomain_add_of_injective {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddZeroClass M] {f : α → β} (hf : Function.Injective f) (v₁ : β →₀ M) (v₂ : β →₀ M) : Finsupp.comapDomain f (v₁ + v₂) (_ : Set.InjOn f (f ⁻¹' ↑(v₁ + v₂).support)) = Finsupp.comapDomain f v₁ (_ : Set.InjOn f (f ⁻¹' ↑v₁.support)) + Finsupp.comapDomain f v₂ (_ : Set.InjOn f (f ⁻¹' ↑v₂.support))

A version of Finsupp.comapDomain_add that's easier to use.

@[simp]

theorem Finsupp.comapDomain.addMonoidHom_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddZeroClass M] {f : α → β} (hf : Function.Injective f) (x : β →₀ M) : ↑(Finsupp.comapDomain.addMonoidHom hf) x = Finsupp.comapDomain f x (_ : Set.InjOn f (f ⁻¹' ↑x.support))

def Finsupp.comapDomain.addMonoidHom {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddZeroClass M] {f : α → β} (hf : Function.Injective f) : (β →₀ M) →+ α →₀ M

Finsupp.comapDomain is an AddMonoidHom.

Equations

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

theorem Finsupp.mapDomain_comapDomain {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α → β) (hf : Function.Injective f) (l : β →₀ M) (hl : ↑l.support ⊆ Set.range f) : Finsupp.mapDomain f (Finsupp.comapDomain f l (_ : Set.InjOn f (f ⁻¹' ↑l.support))) = l

Declarations about finitely supported functions whose support is an Option type

def Finsupp.some {α : Type u_1} {M : Type u_5} [Zero M] (f : Option α →₀ M) : α →₀ M

Restrict a finitely supported function on Option α to a finitely supported function on α.

Equations

• Finsupp.some f = Finsupp.comapDomain some f (_ : ∀ (x : α), x ∈ some ⁻¹' ↑f.support → ∀ (a : α), a ∈ some ⁻¹' ↑f.support → some x = some a → x = a)

@[simp]

theorem Finsupp.some_apply {α : Type u_1} {M : Type u_5} [Zero M] (f : Option α →₀ M) (a : α) : ↑(Finsupp.some f) a = ↑f (some a)

@[simp]

theorem Finsupp.some_zero {α : Type u_1} {M : Type u_5} [Zero M] : Finsupp.some 0 = 0

@[simp]

theorem Finsupp.some_add {α : Type u_1} {M : Type u_5} [AddCommMonoid M] (f : Option α →₀ M) (g : Option α →₀ M) : Finsupp.some (f + g) = Finsupp.some f + Finsupp.some g

@[simp]

theorem Finsupp.some_single_none {α : Type u_1} {M : Type u_5} [Zero M] (m : M) : (Finsupp.some fun₀ | none => m) = 0

@[simp]

theorem Finsupp.some_single_some {α : Type u_1} {M : Type u_5} [Zero M] (a : α) (m : M) : (Finsupp.some fun₀ | some a => m) = fun₀ | a => m

theorem Finsupp.sum_option_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : Option α →₀ M) (b : Option α → M → N) (h_zero : ∀ (o : Option α), b o 0 = 0) (h_add : ∀ (o : Option α) (m₁ m₂ : M), b o (m₁ + m₂) = b o m₁ + b o m₂) : Finsupp.sum f b = b none (↑f none) + Finsupp.sum (Finsupp.some f) fun a => b (some a)

theorem Finsupp.prod_option_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [CommMonoid N] (f : Option α →₀ M) (b : Option α → M → N) (h_zero : ∀ (o : Option α), b o 0 = 1) (h_add : ∀ (o : Option α) (m₁ m₂ : M), b o (m₁ + m₂) = b o m₁ * b o m₂) : Finsupp.prod f b = b none (↑f none) * Finsupp.prod (Finsupp.some f) fun a => b (some a)

theorem Finsupp.sum_option_index_smul {α : Type u_1} {M : Type u_5} {R : Type u_11} [Semiring R] [AddCommMonoid M] [Module R M] (f : Option α →₀ R) (b : Option α → M) : (Finsupp.sum f fun o r => r • b o) = ↑f none • b none + Finsupp.sum (Finsupp.some f) fun a r => r • b (some a)

Declarations about Finsupp.filter

def Finsupp.filter {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) : α →₀ M

Finsupp.filter p f is the finitely supported function that is f a if p a is true and 0 otherwise.

Equations

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

theorem Finsupp.filter_apply {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) (a : α) [D : Decidable (p a)] : ↑(Finsupp.filter p f) a = if p a then ↑f a else 0

theorem Finsupp.filter_eq_indicator {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) : ↑(Finsupp.filter p f) = Set.indicator {x | p x} ↑f

theorem Finsupp.filter_eq_zero_iff {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) : Finsupp.filter p f = 0 ↔ ∀ (x : α), p x → ↑f x = 0

theorem Finsupp.filter_eq_self_iff {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) : Finsupp.filter p f = f ↔ (x : α) → ↑f x ≠ 0 → p x

@[simp]

theorem Finsupp.filter_apply_pos {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) {a : α} (h : p a) : ↑(Finsupp.filter p f) a = ↑f a

@[simp]

theorem Finsupp.filter_apply_neg {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) {a : α} (h : ¬p a) : ↑(Finsupp.filter p f) a = 0

@[simp]

theorem Finsupp.support_filter {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) [D : DecidablePred p] : (Finsupp.filter p f).support = Finset.filter p f.support

theorem Finsupp.filter_zero {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) : Finsupp.filter p 0 = 0

@[simp]

theorem Finsupp.filter_single_of_pos {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) {a : α} {b : M} (h : p a) : (Finsupp.filter p fun₀ | a => b) = fun₀ | a => b

@[simp]

theorem Finsupp.filter_single_of_neg {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) {a : α} {b : M} (h : ¬p a) : (Finsupp.filter p fun₀ | a => b) = 0

theorem Finsupp.sum_filter_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] (p : α → Prop) (f : α →₀ M) [AddCommMonoid N] (g : α → M → N) : Finsupp.sum (Finsupp.filter p f) g = Finset.sum (Finsupp.filter p f).support fun x => g x (↑f x)

theorem Finsupp.prod_filter_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] (p : α → Prop) (f : α →₀ M) [CommMonoid N] (g : α → M → N) : Finsupp.prod (Finsupp.filter p f) g = Finset.prod (Finsupp.filter p f).support fun x => g x (↑f x)

@[simp]

theorem Finsupp.sum_filter_add_sum_filter_not {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] (p : α → Prop) (f : α →₀ M) [AddCommMonoid N] (g : α → M → N) : Finsupp.sum (Finsupp.filter p f) g + Finsupp.sum (Finsupp.filter (fun a => ¬p a) f) g = Finsupp.sum f g

@[simp]

theorem Finsupp.prod_filter_mul_prod_filter_not {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] (p : α → Prop) (f : α →₀ M) [CommMonoid N] (g : α → M → N) : Finsupp.prod (Finsupp.filter p f) g * Finsupp.prod (Finsupp.filter (fun a => ¬p a) f) g = Finsupp.prod f g

@[simp]

theorem Finsupp.sum_sub_sum_filter {α : Type u_1} {M : Type u_5} {G : Type u_9} [Zero M] (p : α → Prop) (f : α →₀ M) [AddCommGroup G] (g : α → M → G) : Finsupp.sum f g - Finsupp.sum (Finsupp.filter p f) g = Finsupp.sum (Finsupp.filter (fun a => ¬p a) f) g

@[simp]

theorem Finsupp.prod_div_prod_filter {α : Type u_1} {M : Type u_5} {G : Type u_9} [Zero M] (p : α → Prop) (f : α →₀ M) [CommGroup G] (g : α → M → G) : Finsupp.prod f g / Finsupp.prod (Finsupp.filter p f) g = Finsupp.prod (Finsupp.filter (fun a => ¬p a) f) g

theorem Finsupp.filter_pos_add_filter_neg {α : Type u_1} {M : Type u_5} [AddZeroClass M] (f : α →₀ M) (p : α → Prop) : Finsupp.filter p f + Finsupp.filter (fun a => ¬p a) f = f

Declarations about frange

def Finsupp.frange {α : Type u_1} {M : Type u_5} [Zero M] (f : α →₀ M) : Finset M

frange f is the image of f on the support of f.

Equations

• Finsupp.frange f = Finset.image (↑f) f.support

theorem Finsupp.mem_frange {α : Type u_1} {M : Type u_5} [Zero M] {f : α →₀ M} {y : M} : y ∈ Finsupp.frange f ↔ y ≠ 0 ∧ ∃ x, ↑f x = y

theorem Finsupp.zero_not_mem_frange {α : Type u_1} {M : Type u_5} [Zero M] {f : α →₀ M} : ¬0 ∈ Finsupp.frange f

theorem Finsupp.frange_single {α : Type u_1} {M : Type u_5} [Zero M] {x : α} {y : M} : (Finsupp.frange fun₀ | x => y) ⊆ {y}

Declarations about Finsupp.subtypeDomain

def Finsupp.subtypeDomain {α : Type u_1} {M : Type u_5} [Zero M] (p : α → Prop) (f : α →₀ M) : Subtype p →₀ M

subtypeDomain p f is the restriction of the finitely supported function f to subtype p.

Equations

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

@[simp]

theorem Finsupp.support_subtypeDomain {α : Type u_1} {M : Type u_5} [Zero M] {p : α → Prop} [D : DecidablePred p] {f : α →₀ M} : (Finsupp.subtypeDomain p f).support = Finset.subtype p f.support

@[simp]

theorem Finsupp.subtypeDomain_apply {α : Type u_1} {M : Type u_5} [Zero M] {p : α → Prop} {a : Subtype p} {v : α →₀ M} : ↑(Finsupp.subtypeDomain p v) a = ↑v ↑a

@[simp]

theorem Finsupp.subtypeDomain_zero {α : Type u_1} {M : Type u_5} [Zero M] {p : α → Prop} : Finsupp.subtypeDomain p 0 = 0

theorem Finsupp.subtypeDomain_eq_zero_iff' {α : Type u_1} {M : Type u_5} [Zero M] {p : α → Prop} {f : α →₀ M} : Finsupp.subtypeDomain p f = 0 ↔ ∀ (x : α), p x → ↑f x = 0

theorem Finsupp.subtypeDomain_eq_zero_iff {α : Type u_1} {M : Type u_5} [Zero M] {p : α → Prop} {f : α →₀ M} (hf : (x : α) → x ∈ f.support → p x) : Finsupp.subtypeDomain p f = 0 ↔ f = 0

theorem Finsupp.sum_subtypeDomain_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] {p : α → Prop} [AddCommMonoid N] {v : α →₀ M} {h : α → M → N} (hp : (x : α) → x ∈ v.support → p x) : (Finsupp.sum (Finsupp.subtypeDomain p v) fun a b => h (↑a) b) = Finsupp.sum v h

theorem Finsupp.prod_subtypeDomain_index {α : Type u_1} {M : Type u_5} {N : Type u_7} [Zero M] {p : α → Prop} [CommMonoid N] {v : α →₀ M} {h : α → M → N} (hp : (x : α) → x ∈ v.support → p x) : (Finsupp.prod (Finsupp.subtypeDomain p v) fun a b => h (↑a) b) = Finsupp.prod v h

@[simp]

theorem Finsupp.subtypeDomain_add {α : Type u_1} {M : Type u_5} [AddZeroClass M] {p : α → Prop} {v : α →₀ M} {v' : α →₀ M} : Finsupp.subtypeDomain p (v + v') = Finsupp.subtypeDomain p v + Finsupp.subtypeDomain p v'

def Finsupp.subtypeDomainAddMonoidHom {α : Type u_1} {M : Type u_5} [AddZeroClass M] {p : α → Prop} : (α →₀ M) →+ Subtype p →₀ M

subtypeDomain but as an AddMonoidHom.

Equations

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

def Finsupp.filterAddHom {α : Type u_1} {M : Type u_5} [AddZeroClass M] (p : α → Prop) : (α →₀ M) →+ α →₀ M

Finsupp.filter as an AddMonoidHom.

Equations

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

@[simp]

theorem Finsupp.filter_add {α : Type u_1} {M : Type u_5} [AddZeroClass M] {p : α → Prop} {v : α →₀ M} {v' : α →₀ M} : Finsupp.filter p (v + v') = Finsupp.filter p v + Finsupp.filter p v'

theorem Finsupp.subtypeDomain_sum {α : Type u_1} {ι : Type u_4} {M : Type u_5} [AddCommMonoid M] {p : α → Prop} {s : Finset ι} {h : ι → α →₀ M} : Finsupp.subtypeDomain p (Finset.sum s fun c => h c) = Finset.sum s fun c => Finsupp.subtypeDomain p (h c)

theorem Finsupp.subtypeDomain_finsupp_sum {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] {p : α → Prop} [Zero N] {s : β →₀ N} {h : β → N → α →₀ M} : Finsupp.subtypeDomain p (Finsupp.sum s h) = Finsupp.sum s fun c d => Finsupp.subtypeDomain p (h c d)

theorem Finsupp.filter_sum {α : Type u_1} {ι : Type u_4} {M : Type u_5} [AddCommMonoid M] {p : α → Prop} (s : Finset ι) (f : ι → α →₀ M) : Finsupp.filter p (Finset.sum s fun a => f a) = Finset.sum s fun a => Finsupp.filter p (f a)

theorem Finsupp.filter_eq_sum {α : Type u_1} {M : Type u_5} [AddCommMonoid M] (p : α → Prop) [D : DecidablePred p] (f : α →₀ M) : Finsupp.filter p f = Finset.sum (Finset.filter p f.support) fun i => fun₀ | i => ↑f i

@[simp]

theorem Finsupp.subtypeDomain_neg {α : Type u_1} {G : Type u_9} [AddGroup G] {p : α → Prop} {v : α →₀ G} : Finsupp.subtypeDomain p (-v) = -Finsupp.subtypeDomain p v

@[simp]

theorem Finsupp.subtypeDomain_sub {α : Type u_1} {G : Type u_9} [AddGroup G] {p : α → Prop} {v : α →₀ G} {v' : α →₀ G} : Finsupp.subtypeDomain p (v - v') = Finsupp.subtypeDomain p v - Finsupp.subtypeDomain p v'

@[simp]

theorem Finsupp.single_neg {α : Type u_1} {G : Type u_9} [AddGroup G] (a : α) (b : G) : (fun₀ | a => -b) = -fun₀ | a => b

@[simp]

theorem Finsupp.single_sub {α : Type u_1} {G : Type u_9} [AddGroup G] (a : α) (b₁ : G) (b₂ : G) : (fun₀ | a => b₁ - b₂) = (fun₀ | a => b₁) - fun₀ | a => b₂

@[simp]

theorem Finsupp.erase_neg {α : Type u_1} {G : Type u_9} [AddGroup G] (a : α) (f : α →₀ G) : Finsupp.erase a (-f) = -Finsupp.erase a f

@[simp]

theorem Finsupp.erase_sub {α : Type u_1} {G : Type u_9} [AddGroup G] (a : α) (f₁ : α →₀ G) (f₂ : α →₀ G) : Finsupp.erase a (f₁ - f₂) = Finsupp.erase a f₁ - Finsupp.erase a f₂

@[simp]

theorem Finsupp.filter_neg {α : Type u_1} {G : Type u_9} [AddGroup G] (p : α → Prop) (f : α →₀ G) : Finsupp.filter p (-f) = -Finsupp.filter p f

@[simp]

theorem Finsupp.filter_sub {α : Type u_1} {G : Type u_9} [AddGroup G] (p : α → Prop) (f₁ : α →₀ G) (f₂ : α →₀ G) : Finsupp.filter p (f₁ - f₂) = Finsupp.filter p f₁ - Finsupp.filter p f₂

theorem Finsupp.mem_support_multiset_sum {α : Type u_1} {M : Type u_5} [AddCommMonoid M] {s : Multiset (α →₀ M)} (a : α) : a ∈ (Multiset.sum s).support → ∃ f, f ∈ s ∧ a ∈ f.support

theorem Finsupp.mem_support_finset_sum {α : Type u_1} {ι : Type u_4} {M : Type u_5} [AddCommMonoid M] {s : Finset ι} {h : ι → α →₀ M} (a : α) (ha : a ∈ (Finset.sum s fun c => h c).support) : ∃ c, c ∈ s ∧ a ∈ (h c).support

Declarations about curry and uncurry

def Finsupp.curry {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α × β →₀ M) : α →₀ β →₀ M

Given a finitely supported function f from a product type α × β to γ, curry f is the "curried" finitely supported function from α to the type of finitely supported functions from β to γ.

Equations

• Finsupp.curry f = Finsupp.sum f fun p c => fun₀ | p.fst => fun₀ | p.snd => c

@[simp]

theorem Finsupp.curry_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α × β →₀ M) (x : α) (y : β) : ↑(↑(Finsupp.curry f) x) y = ↑f (x, y)

theorem Finsupp.sum_curry_index {α : Type u_1} {β : Type u_2} {M : Type u_5} {N : Type u_7} [AddCommMonoid M] [AddCommMonoid N] (f : α × β →₀ M) (g : α → β → M → N) (hg₀ : ∀ (a : α) (b : β), g a b 0 = 0) (hg₁ : ∀ (a : α) (b : β) (c₀ c₁ : M), g a b (c₀ + c₁) = g a b c₀ + g a b c₁) : (Finsupp.sum (Finsupp.curry f) fun a f => Finsupp.sum f (g a)) = Finsupp.sum f fun p c => g p.fst p.snd c

def Finsupp.uncurry {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α →₀ β →₀ M) : α × β →₀ M

Given a finitely supported function f from α to the type of finitely supported functions from β to M, uncurry f is the "uncurried" finitely supported function from α × β to M.

Equations

• Finsupp.uncurry f = Finsupp.sum f fun a g => Finsupp.sum g fun b c => fun₀ | (a, b) => c

def Finsupp.finsuppProdEquiv {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] : (α × β →₀ M) ≃ (α →₀ β →₀ M)

finsuppProdEquiv defines the Equiv between ((α × β) →₀ M) and (α →₀ (β →₀ M)) given by currying and uncurrying.

Equations

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

theorem Finsupp.filter_curry {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (f : α × β →₀ M) (p : α → Prop) : Finsupp.curry (Finsupp.filter (fun a => p a.fst) f) = Finsupp.filter p (Finsupp.curry f)

theorem Finsupp.support_curry {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] [DecidableEq α] (f : α × β →₀ M) : (Finsupp.curry f).support ⊆ Finset.image Prod.fst f.support

Declarations about finitely supported functions whose support is a Sum type

def Finsupp.sumElim {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α →₀ γ) (g : β →₀ γ) : α ⊕ β →₀ γ

Finsupp.sumElim f g maps inl x to f x and inr y to g y.

Equations

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

@[simp]

theorem Finsupp.coe_sumElim {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α →₀ γ) (g : β →₀ γ) : ↑(Finsupp.sumElim f g) = Sum.elim ↑f ↑g

theorem Finsupp.sumElim_apply {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α →₀ γ) (g : β →₀ γ) (x : α ⊕ β) : ↑(Finsupp.sumElim f g) x = Sum.elim (↑f) (↑g) x

theorem Finsupp.sumElim_inl {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α →₀ γ) (g : β →₀ γ) (x : α) : ↑(Finsupp.sumElim f g) (Sum.inl x) = ↑f x

theorem Finsupp.sumElim_inr {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α →₀ γ) (g : β →₀ γ) (x : β) : ↑(Finsupp.sumElim f g) (Sum.inr x) = ↑g x

@[simp]

theorem Finsupp.sumFinsuppEquivProdFinsupp_symm_apply {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (fg : (α →₀ γ) × (β →₀ γ)) : ↑Finsupp.sumFinsuppEquivProdFinsupp.symm fg = Finsupp.sumElim fg.fst fg.snd

@[simp]

theorem Finsupp.sumFinsuppEquivProdFinsupp_apply {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α ⊕ β →₀ γ) : ↑Finsupp.sumFinsuppEquivProdFinsupp f = (Finsupp.comapDomain Sum.inl f (_ : Set.InjOn Sum.inl (Sum.inl ⁻¹' ↑f.support)), Finsupp.comapDomain Sum.inr f (_ : Set.InjOn Sum.inr (Sum.inr ⁻¹' ↑f.support)))

def Finsupp.sumFinsuppEquivProdFinsupp {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] : (α ⊕ β →₀ γ) ≃ (α →₀ γ) × (β →₀ γ)

The equivalence between (α ⊕ β) →₀ γ and (α →₀ γ) × (β →₀ γ).

This is the Finsupp version of Equiv.sum_arrow_equiv_prod_arrow.

Equations

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

theorem Finsupp.fst_sumFinsuppEquivProdFinsupp {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α ⊕ β →₀ γ) (x : α) : ↑(↑Finsupp.sumFinsuppEquivProdFinsupp f).fst x = ↑f (Sum.inl x)

theorem Finsupp.snd_sumFinsuppEquivProdFinsupp {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (f : α ⊕ β →₀ γ) (y : β) : ↑(↑Finsupp.sumFinsuppEquivProdFinsupp f).snd y = ↑f (Sum.inr y)

theorem Finsupp.sumFinsuppEquivProdFinsupp_symm_inl {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (fg : (α →₀ γ) × (β →₀ γ)) (x : α) : ↑(↑Finsupp.sumFinsuppEquivProdFinsupp.symm fg) (Sum.inl x) = ↑fg.fst x

theorem Finsupp.sumFinsuppEquivProdFinsupp_symm_inr {α : Type u_13} {β : Type u_14} {γ : Type u_15} [Zero γ] (fg : (α →₀ γ) × (β →₀ γ)) (y : β) : ↑(↑Finsupp.sumFinsuppEquivProdFinsupp.symm fg) (Sum.inr y) = ↑fg.snd y

@[simp]

theorem Finsupp.sumFinsuppAddEquivProdFinsupp_apply {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (f : α ⊕ β →₀ M) : ↑Finsupp.sumFinsuppAddEquivProdFinsupp f = (Finsupp.comapDomain Sum.inl f (_ : Set.InjOn Sum.inl (Sum.inl ⁻¹' ↑f.support)), Finsupp.comapDomain Sum.inr f (_ : Set.InjOn Sum.inr (Sum.inr ⁻¹' ↑f.support)))

@[simp]

theorem Finsupp.sumFinsuppAddEquivProdFinsupp_symm_apply {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (fg : (α →₀ M) × (β →₀ M)) : ↑(AddEquiv.symm Finsupp.sumFinsuppAddEquivProdFinsupp) fg = Finsupp.sumElim fg.fst fg.snd

def Finsupp.sumFinsuppAddEquivProdFinsupp {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} : (α ⊕ β →₀ M) ≃+ (α →₀ M) × (β →₀ M)

The additive equivalence between (α ⊕ β) →₀ M and (α →₀ M) × (β →₀ M).

This is the Finsupp version of Equiv.sum_arrow_equiv_prod_arrow.

Equations

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

theorem Finsupp.fst_sumFinsuppAddEquivProdFinsupp {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (f : α ⊕ β →₀ M) (x : α) : ↑(↑Finsupp.sumFinsuppAddEquivProdFinsupp f).fst x = ↑f (Sum.inl x)

theorem Finsupp.snd_sumFinsuppAddEquivProdFinsupp {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (f : α ⊕ β →₀ M) (y : β) : ↑(↑Finsupp.sumFinsuppAddEquivProdFinsupp f).snd y = ↑f (Sum.inr y)

theorem Finsupp.sumFinsuppAddEquivProdFinsupp_symm_inl {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (fg : (α →₀ M) × (β →₀ M)) (x : α) : ↑(↑(AddEquiv.symm Finsupp.sumFinsuppAddEquivProdFinsupp) fg) (Sum.inl x) = ↑fg.fst x

theorem Finsupp.sumFinsuppAddEquivProdFinsupp_symm_inr {M : Type u_5} [AddMonoid M] {α : Type u_13} {β : Type u_14} (fg : (α →₀ M) × (β →₀ M)) (y : β) : ↑(↑(AddEquiv.symm Finsupp.sumFinsuppAddEquivProdFinsupp) fg) (Sum.inr y) = ↑fg.snd y

Declarations about scalar multiplication

@[simp]

theorem Finsupp.single_smul {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [MonoidWithZero R] [MulActionWithZero R M] (a : α) (b : α) (f : α → M) (r : R) : (↑fun₀ | a => r) b • f a = (↑fun₀ | a => r • f b) b

def Finsupp.comapSMul {α : Type u_1} {M : Type u_5} {G : Type u_9} [Monoid G] [MulAction G α] [AddCommMonoid M] : SMul G (α →₀ M)

Scalar multiplication acting on the domain.

This is not an instance as it would conflict with the action on the range. See the instance_diamonds test for examples of such conflicts.

Equations

• Finsupp.comapSMul = { smul := fun g => Finsupp.mapDomain ((fun x x_1 => x • x_1) g) }

theorem Finsupp.comapSMul_def {α : Type u_1} {M : Type u_5} {G : Type u_9} [Monoid G] [MulAction G α] [AddCommMonoid M] (g : G) (f : α →₀ M) : g • f = Finsupp.mapDomain ((fun x x_1 => x • x_1) g) f

@[simp]

theorem Finsupp.comapSMul_single {α : Type u_1} {M : Type u_5} {G : Type u_9} [Monoid G] [MulAction G α] [AddCommMonoid M] (g : G) (a : α) (b : M) : (g • fun₀ | a => b) = fun₀ | g • a => b

def Finsupp.comapMulAction {α : Type u_1} {M : Type u_5} {G : Type u_9} [Monoid G] [MulAction G α] [AddCommMonoid M] : MulAction G (α →₀ M)

Finsupp.comapSMul is multiplicative

Equations

• Finsupp.comapMulAction = MulAction.mk (_ : ∀ (f : α →₀ M), 1 • f = f) (_ : ∀ (g g' : G) (f : α →₀ M), (g * g') • f = g • g' • f)

def Finsupp.comapDistribMulAction {α : Type u_1} {M : Type u_5} {G : Type u_9} [Monoid G] [MulAction G α] [AddCommMonoid M] : DistribMulAction G (α →₀ M)

Finsupp.comapSMul is distributive

Equations

• Finsupp.comapDistribMulAction = DistribMulAction.mk (_ : ∀ (g : G), g • 0 = 0) (_ : ∀ (g : G) (f f' : α →₀ M), g • (f + f') = g • f + g • f')

@[simp]

theorem Finsupp.comapSMul_apply {α : Type u_1} {M : Type u_5} {G : Type u_9} [Group G] [MulAction G α] [AddCommMonoid M] (g : G) (f : α →₀ M) (a : α) : ↑(g • f) a = ↑f (g⁻¹ • a)

When G is a group, Finsupp.comapSMul acts by precomposition with the action of g⁻¹.

instance Finsupp.smulZeroClass {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [SMulZeroClass R M] : SMulZeroClass R (α →₀ M)

Equations

• Finsupp.smulZeroClass = SMulZeroClass.mk (_ : ∀ (a : R), a • 0 = 0)

Throughout this section, some Monoid and Semiring arguments are specified with {} instead of []. See note [implicit instance arguments].

@[simp]

theorem Finsupp.coe_smul {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [SMulZeroClass R M] (b : R) (v : α →₀ M) : ↑(b • v) = b • ↑v

theorem Finsupp.smul_apply {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [SMulZeroClass R M] (b : R) (v : α →₀ M) (a : α) : ↑(b • v) a = b • ↑v a

theorem IsSMulRegular.finsupp {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [SMulZeroClass R M] {k : R} (hk : IsSMulRegular M k) : IsSMulRegular (α →₀ M) k

instance Finsupp.faithfulSMul {α : Type u_1} {M : Type u_5} {R : Type u_11} [Nonempty α] [Zero M] [SMulZeroClass R M] [FaithfulSMul R M] : FaithfulSMul R (α →₀ M)

Equations

• @Finsupp.faithfulSMul = @Finsupp.faithfulSMul.proof_1

instance Finsupp.distribSMul (α : Type u_1) (M : Type u_5) {R : Type u_11} [AddZeroClass M] [DistribSMul R M] : DistribSMul R (α →₀ M)

Equations

• Finsupp.distribSMul α M = DistribSMul.mk (_ : ∀ (x : R) (x_1 x_2 : α →₀ M), x • (x_1 + x_2) = x • x_1 + x • x_2)

instance Finsupp.distribMulAction (α : Type u_1) (M : Type u_5) {R : Type u_11} [Monoid R] [AddMonoid M] [DistribMulAction R M] : DistribMulAction R (α →₀ M)

Equations

• Finsupp.distribMulAction α M = let src := Finsupp.distribSMul α M; DistribMulAction.mk (_ : ∀ (a : R), a • 0 = 0) (_ : ∀ (a : R) (x y : α →₀ M), a • (x + y) = a • x + a • y)

instance Finsupp.isScalarTower (α : Type u_1) (M : Type u_5) {R : Type u_11} {S : Type u_12} [Zero M] [SMulZeroClass R M] [SMulZeroClass S M] [SMul R S] [IsScalarTower R S M] : IsScalarTower R S (α →₀ M)

Equations

• Finsupp.isScalarTower = Finsupp.isScalarTower.proof_1

instance Finsupp.smulCommClass (α : Type u_1) (M : Type u_5) {R : Type u_11} {S : Type u_12} [Zero M] [SMulZeroClass R M] [SMulZeroClass S M] [SMulCommClass R S M] : SMulCommClass R S (α →₀ M)

Equations

• Finsupp.smulCommClass = Finsupp.smulCommClass.proof_1

instance Finsupp.isCentralScalar (α : Type u_1) (M : Type u_5) {R : Type u_11} [Zero M] [SMulZeroClass R M] [SMulZeroClass Rᵐᵒᵖ M] [IsCentralScalar R M] : IsCentralScalar R (α →₀ M)

Equations

• Finsupp.isCentralScalar = Finsupp.isCentralScalar.proof_1

instance Finsupp.module (α : Type u_1) (M : Type u_5) {R : Type u_11} [Semiring R] [AddCommMonoid M] [Module R M] : Module R (α →₀ M)

Equations

• Finsupp.module α M = Module.mk (_ : ∀ (x x_1 : R) (x_2 : α →₀ M), (x + x_1) • x_2 = x • x_2 + x_1 • x_2) (_ : ∀ (x : α →₀ M), 0 • x = 0)

theorem Finsupp.support_smul {α : Type u_1} {M : Type u_5} {R : Type u_11} [AddMonoid M] [SMulZeroClass R M] {b : R} {g : α →₀ M} : (b • g).support ⊆ g.support

@[simp]

theorem Finsupp.support_smul_eq {α : Type u_1} {M : Type u_5} {R : Type u_11} [Semiring R] [AddCommMonoid M] [Module R M] [NoZeroSMulDivisors R M] {b : R} (hb : b ≠ 0) {g : α →₀ M} : (b • g).support = g.support

@[simp]

theorem Finsupp.filter_smul {α : Type u_1} {M : Type u_5} {R : Type u_11} {p : α → Prop} : ∀ {x : Monoid R} [inst : AddMonoid M] [inst_1 : DistribMulAction R M] {b : R} {v : α →₀ M}, Finsupp.filter p (b • v) = b • Finsupp.filter p v

theorem Finsupp.mapDomain_smul {α : Type u_1} {β : Type u_2} {M : Type u_5} {R : Type u_11} : ∀ {x : Monoid R} [inst : AddCommMonoid M] [inst_1 : DistribMulAction R M] {f : α → β} (b : R) (v : α →₀ M), Finsupp.mapDomain f (b • v) = b • Finsupp.mapDomain f v

@[simp]

theorem Finsupp.smul_single {α : Type u_1} {M : Type u_5} {R : Type u_11} [Zero M] [SMulZeroClass R M] (c : R) (a : α) (b : M) : (c • fun₀ | a => b) = fun₀ | a => c • b

theorem Finsupp.smul_single' {α : Type u_1} {R : Type u_11} : ∀ {x : Semiring R} (c : R) (a : α) (b : R), (c • fun₀ | a => b) = fun₀ | a => c * b

theorem Finsupp.mapRange_smul {α : Type u_1} {M : Type u_5} {N : Type u_7} {R : Type u_11} : ∀ {x : Monoid R} [inst : AddMonoid M] [inst_1 : DistribMulAction R M] [inst_2 : AddMonoid N] [inst_3 : DistribMulAction R N] {f : M → N} {hf : f 0 = 0} (c : R) (v : α →₀ M), (∀ (x_1 : M), f (c • x_1) = c • f x_1) → Finsupp.mapRange f hf (c • v) = c • Finsupp.mapRange f hf v

theorem Finsupp.smul_single_one {α : Type u_1} {R : Type u_11} [Semiring R] (a : α) (b : R) : (b • fun₀ | a => 1) = fun₀ | a => b

theorem Finsupp.comapDomain_smul {α : Type u_1} {β : Type u_2} {M : Type u_5} {R : Type u_11} [AddMonoid M] [Monoid R] [DistribMulAction R M] {f : α → β} (r : R) (v : β →₀ M) (hfv : Set.InjOn f (f ⁻¹' ↑v.support)) (hfrv : optParam (Set.InjOn f (f ⁻¹' ↑(r • v).support)) (_ : Set.InjOn f (f ⁻¹' ↑(r • v).support))) : Finsupp.comapDomain f (r • v) hfrv = r • Finsupp.comapDomain f v hfv

theorem Finsupp.comapDomain_smul_of_injective {α : Type u_1} {β : Type u_2} {M : Type u_5} {R : Type u_11} [AddMonoid M] [Monoid R] [DistribMulAction R M] {f : α → β} (hf : Function.Injective f) (r : R) (v : β →₀ M) : Finsupp.comapDomain f (r • v) (_ : Set.InjOn f (f ⁻¹' ↑(r • v).support)) = r • Finsupp.comapDomain f v (_ : Set.InjOn f (f ⁻¹' ↑v.support))

A version of Finsupp.comapDomain_smul that's easier to use.

theorem Finsupp.sum_smul_index {α : Type u_1} {M : Type u_5} {R : Type u_11} [Semiring R] [AddCommMonoid M] {g : α →₀ R} {b : R} {h : α → R → M} (h0 : ∀ (i : α), h i 0 = 0) : Finsupp.sum (b • g) h = Finsupp.sum g fun i a => h i (b * a)

theorem Finsupp.sum_smul_index' {α : Type u_1} {M : Type u_5} {N : Type u_7} {R : Type u_11} [AddMonoid M] [DistribSMul R M] [AddCommMonoid N] {g : α →₀ M} {b : R} {h : α → M → N} (h0 : ∀ (i : α), h i 0 = 0) : Finsupp.sum (b • g) h = Finsupp.sum g fun i c => h i (b • c)

theorem Finsupp.sum_smul_index_addMonoidHom {α : Type u_1} {M : Type u_5} {N : Type u_7} {R : Type u_11} [AddMonoid M] [AddCommMonoid N] [DistribSMul R M] {g : α →₀ M} {b : R} {h : α → M →+ N} : (Finsupp.sum (b • g) fun a => ↑(h a)) = Finsupp.sum g fun i c => ↑(h i) (b • c)

A version of Finsupp.sum_smul_index' for bundled additive maps.

instance Finsupp.noZeroSMulDivisors {M : Type u_5} {R : Type u_11} [Semiring R] [AddCommMonoid M] [Module R M] {ι : Type u_13} [NoZeroSMulDivisors R M] : NoZeroSMulDivisors R (ι →₀ M)

Equations

• @Finsupp.noZeroSMulDivisors = @Finsupp.noZeroSMulDivisors.proof_1

def Finsupp.DistribMulActionHom.single {α : Type u_1} {M : Type u_5} {R : Type u_11} [Semiring R] [AddCommMonoid M] [DistribMulAction R M] (a : α) : M →+[R] α →₀ M

Finsupp.single as a DistribMulActionHom.

See also Finsupp.lsingle for the version as a linear map.

Equations

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

theorem Finsupp.distribMulActionHom_ext {α : Type u_1} {M : Type u_5} {N : Type u_7} {R : Type u_11} [Semiring R] [AddCommMonoid M] [AddCommMonoid N] [DistribMulAction R M] [DistribMulAction R N] {f : (α →₀ M) →+[R] N} {g : (α →₀ M) →+[R] N} (h : ∀ (a : α) (m : M), (↑f fun₀ | a => m) = ↑g fun₀ | a => m) : f = g

theorem Finsupp.distribMulActionHom_ext' {α : Type u_1} {M : Type u_5} {N : Type u_7} {R : Type u_11} [Semiring R] [AddCommMonoid M] [AddCommMonoid N] [DistribMulAction R M] [DistribMulAction R N] {f : (α →₀ M) →+[R] N} {g : (α →₀ M) →+[R] N} (h : ∀ (a : α), DistribMulActionHom.comp f (Finsupp.DistribMulActionHom.single a) = DistribMulActionHom.comp g (Finsupp.DistribMulActionHom.single a)) : f = g

See note [partially-applied ext lemmas].

instance Finsupp.uniqueOfRight {α : Type u_1} {R : Type u_11} [Zero R] [Subsingleton R] : Unique (α →₀ R)

The Finsupp version of Pi.unique.

Equations

• Finsupp.uniqueOfRight = Function.Injective.unique (_ : Function.Injective fun f => ↑f)

instance Finsupp.uniqueOfLeft {α : Type u_1} {R : Type u_11} [Zero R] [IsEmpty α] : Unique (α →₀ R)

The Finsupp version of Pi.uniqueOfIsEmpty.

Equations

• Finsupp.uniqueOfLeft = Function.Injective.unique (_ : Function.Injective fun f => ↑f)

def Finsupp.restrictSupportEquiv {α : Type u_1} (s : Set α) (M : Type u_13) [AddCommMonoid M] : { f // ↑f.support ⊆ s } ≃ (↑s →₀ M)

Given an AddCommMonoid M and s : Set α, restrictSupportEquiv s M is the Equiv between the subtype of finitely supported functions with support contained in s and the type of finitely supported functions from s.

Equations

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

@[simp]

theorem Finsupp.domCongr_apply {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (e : α ≃ β) (l : α →₀ M) : ↑(Finsupp.domCongr e) l = Finsupp.equivMapDomain e l

def Finsupp.domCongr {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (e : α ≃ β) : (α →₀ M) ≃+ (β →₀ M)

Given AddCommMonoid M and e : α ≃ β, domCongr e is the corresponding Equiv between α →₀ M and β →₀ M.

This is Finsupp.equivCongrLeft as an AddEquiv.

Equations

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

@[simp]

theorem Finsupp.domCongr_refl {α : Type u_1} {M : Type u_5} [AddCommMonoid M] : Finsupp.domCongr (Equiv.refl α) = AddEquiv.refl (α →₀ M)

@[simp]

theorem Finsupp.domCongr_symm {α : Type u_1} {β : Type u_2} {M : Type u_5} [AddCommMonoid M] (e : α ≃ β) : AddEquiv.symm (Finsupp.domCongr e) = Finsupp.domCongr e.symm

@[simp]

theorem Finsupp.domCongr_trans {α : Type u_1} {β : Type u_2} {γ : Type u_3} {M : Type u_5} [AddCommMonoid M] (e : α ≃ β) (f : β ≃ γ) : AddEquiv.trans (Finsupp.domCongr e) (Finsupp.domCongr f) = Finsupp.domCongr (e.trans f)

Declarations about sigma types

def Finsupp.split {ι : Type u_4} {M : Type u_5} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) (i : ι) : αs i →₀ M

Given l, a finitely supported function from the sigma type Σ (i : ι), αs i to M and an index element i : ι, split l i is the ith component of l, a finitely supported function from as i to M.

This is the Finsupp version of Sigma.curry.

Equations

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

theorem Finsupp.split_apply {ι : Type u_4} {M : Type u_5} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) (i : ι) (x : αs i) : ↑(Finsupp.split l i) x = ↑l { fst := i, snd := x }

def Finsupp.splitSupport {ι : Type u_4} {M : Type u_5} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) : Finset ι

Given l, a finitely supported function from the sigma type Σ (i : ι), αs i to β, split_support l is the finset of indices in ι that appear in the support of l.

Equations

• Finsupp.splitSupport l = Finset.image Sigma.fst l.support

theorem Finsupp.mem_splitSupport_iff_nonzero {ι : Type u_4} {M : Type u_5} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) (i : ι) : i ∈ Finsupp.splitSupport l ↔ Finsupp.split l i ≠ 0

def Finsupp.splitComp {ι : Type u_4} {M : Type u_5} {N : Type u_7} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) [Zero N] (g : (i : ι) → (αs i →₀ M) → N) (hg : ∀ (i : ι) (x : αs i →₀ M), x = 0 ↔ g i x = 0) : ι →₀ N

Given l, a finitely supported function from the sigma type Σ i, αs i to β and an ι-indexed family g of functions from (αs i →₀ β) to γ, split_comp defines a finitely supported function from the index type ι to γ given by composing g i with split l i.

Equations

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

theorem Finsupp.sigma_support {ι : Type u_4} {M : Type u_5} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) : l.support = Finset.sigma (Finsupp.splitSupport l) fun i => (Finsupp.split l i).support

theorem Finsupp.sigma_sum {ι : Type u_4} {M : Type u_5} {N : Type u_7} {αs : ι → Type u_13} [Zero M] (l : (i : ι) × αs i →₀ M) [AddCommMonoid N] (f : (i : ι) × αs i → M → N) : Finsupp.sum l f = Finset.sum (Finsupp.splitSupport l) fun i => Finsupp.sum (Finsupp.split l i) fun a b => f { fst := i, snd := a } b

noncomputable def Finsupp.sigmaFinsuppEquivPiFinsupp {α : Type u_1} {η : Type u_14} [Fintype η] {ιs : η → Type u_15} [Zero α] : ((j : η) × ιs j →₀ α) ≃ ((j : η) → ιs j →₀ α)

On a Fintype η, Finsupp.split is an equivalence between (Σ (j : η), ιs j) →₀ α and Π j, (ιs j →₀ α).

This is the Finsupp version of Equiv.Pi_curry.

Equations

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

@[simp]

theorem Finsupp.sigmaFinsuppEquivPiFinsupp_apply {α : Type u_1} {η : Type u_14} [Fintype η] {ιs : η → Type u_15} [Zero α] (f : (j : η) × ιs j →₀ α) (j : η) (i : ιs j) : ↑(↑Finsupp.sigmaFinsuppEquivPiFinsupp f j) i = ↑f { fst := j, snd := i }

noncomputable def Finsupp.sigmaFinsuppAddEquivPiFinsupp {η : Type u_14} [Fintype η] {α : Type u_16} {ιs : η → Type u_17} [AddMonoid α] : ((j : η) × ιs j →₀ α) ≃+ ((j : η) → ιs j →₀ α)

On a Fintype η, Finsupp.split is an additive equivalence between (Σ (j : η), ιs j) →₀ α and Π j, (ιs j →₀ α).

This is the AddEquiv version of Finsupp.sigmaFinsuppEquivPiFinsupp.

Equations

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

@[simp]

theorem Finsupp.sigmaFinsuppAddEquivPiFinsupp_apply {η : Type u_14} [Fintype η] {α : Type u_16} {ιs : η → Type u_17} [AddMonoid α] (f : (j : η) × ιs j →₀ α) (j : η) (i : ιs j) : ↑(↑Finsupp.sigmaFinsuppAddEquivPiFinsupp f j) i = ↑f { fst := j, snd := i }

Meta declarations