countP_False

Mathlib.Data.Multiset.Count

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

English

If the predicate is always false, countP p s is zero: countP (fun x => False) s = 0.

Русский

Если предикат всегда ложен, countP p s = 0.

LaTeX

$$$\operatorname{countP}(\lambda x. \text{False}, s) = 0$$$

Lean4

@[simp]
theorem countP_False {s : Multiset α} : countP (fun _ => False) s = 0 :=
  Quot.inductionOn s fun _l => congrFun List.countP_false _

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

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

Разделы

Аффилиация

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