Zulip Chat Archive
Stream: Is there code for X?
Topic: Restriction of a sum ignoring zeros
Adam Topaz (Aug 03 2022 at 20:11):
Does anyone know of an efficient way to prove the following?
import algebra.big_operators
open_locale big_operators
example {ι M : Type*}
[add_comm_monoid M] [fintype ι] (m : ι → M)
(S : finset ι) (hS : ∀ i, i ∉ S → m i = 0) :
(∑ i, m i) = (∑ i in S, m i) := sorry
Eric Wieser (Aug 03 2022 at 20:13):
docs#finset.sum_subset should get you most of the way there
Adam Topaz (Aug 03 2022 at 20:13):
Ah perfect, thanks!
Eric Wieser (Aug 03 2022 at 20:13):
You just have to eliminate the \mem univ
it produces
Adam Topaz (Aug 03 2022 at 20:14):
right, yeah that lemma is exactly what I need
Junyan Xu (Aug 03 2022 at 20:17):
I found docs#finset.sum_add_sum_compl and docs#finset.sum_eq_zero but that seems less direct.
Last updated: Dec 20 2023 at 11:08 UTC