filter_le

Mathlib.Data.Multiset.Filter

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

English

For any predicate p and multiset s, the p-filter of s is contained in s.

Русский

Для любого предиката p и мультимножества s фильтр по p от s является подмножествоом s.

LaTeX

$$$\\mathrm{filter}_p(s) \\le s$$$

Lean4

@[simp]
theorem filter_le (s : Multiset α) : filter p s ≤ s :=
  Quot.inductionOn s fun _l => filter_sublist.subperm

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

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

Разделы

Аффилиация

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