prod_eq_foldr

Mathlib.Algebra.BigOperators.Group.Multiset.Defs

URI: https://scilib.ai/kg/mathlib#Multiset.prod_eq_foldr

English

The product over a multiset equals the right-fold over multiplication by 1: prod s = foldr (· × ·) 1 s.

Русский

Произведение по мультисету равно правому свёртыванию умножения: prod s = foldr (×) 1 s.

LaTeX

$$$\\mathrm{prod} \\, s = \\mathrm{foldr}(\\cdot, 1, s)$$$

Lean4

@[to_additive]
theorem prod_eq_foldr (s : Multiset M) : prod s = foldr (· * ·) 1 s :=
  rfl

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru