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).