Documentation

Linglib.Core.Algebra.BigOperators.Ring.Multiset

Products of sums over multisets #

The product of two multiset sums is the sum of the pairwise products over the cartesian product, the Multiset counterpart of Finset.sum_mul_sum followed by Finset.sum_product'. An [UPSTREAM] candidate; eventual mathlib home Mathlib.Algebra.BigOperators.Ring.Multiset, beside Multiset.sum_map_mul_left.

theorem Multiset.sum_map_mul_sum_map {ι : Type u_1} {κ : Type u_2} {R : Type u_3} [NonUnitalNonAssocSemiring R] (s : Multiset ι) (t : Multiset κ) (f : ι → R) (g : κ → R) :
(map f s).sum * (map g t).sum = (map (fun (p : ι × κ) => f p.1 * g p.2) (s ×ˢ t)).sum

The product of two multiset sums is the sum of the pairwise products over the cartesian product (Finset.sum_mul_sum for multisets).