coe_countP

Mathlib.Data.Multiset.Count

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

English

For any list l, countP p (Multiset.ofList l) equals List.countP of the decision version of p on l.

Русский

Для любого списка l, countP p (Multiset.ofList l) равен List.countP (Decidable.decide (p)) на l.

LaTeX

$$$\mathrm{countP}\ p\ (\mathrm{Multiset.ofList}\ l) = \mathrm{List}.\mathrm{countP}(\lambda b. \mathrm{Decidable}.decide(p\,b))\ l$$$

Lean4

@[simp]
theorem coe_countP (l : List α) : countP p l = l.countP p :=
  rfl

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

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

Разделы

Аффилиация

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