filter_subset'

Mathlib.Data.List.Basic

URI: https://scilib.ai/kg/mathlib#List.filter_subset'

English

For any list l and predicate p, the filtered list filter p l is a subset of l.

Русский

Для любого списка l и предиката p получаемое как filter p l является подмножеством l.

LaTeX

$$$$\operatorname{filter}(p,l) \subseteq l.$$$$

Lean4

@[simp]
theorem filter_subset' (l : List α) : filter p l ⊆ l :=
  filter_sublist.subset

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

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

Разделы

Аффилиация

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