filterMap_le_filterMap

Mathlib.Data.Multiset.Filter

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

← MathLib Explorer

English

If s ≤ t, then filterMap f s ≤ filterMap f t for any f.

Русский

Если s ⊆ t, то filterMap f s ≤ filterMap f t для любого f.

LaTeX

$$$s \le t \Rightarrow \operatorname{filterMap} f s \le \operatorname{filterMap} f t$$$

Lean4

@[gcongr]
theorem filterMap_le_filterMap (f : α → Option β) {s t : Multiset α} (h : s ≤ t) : filterMap f s ≤ filterMap f t :=
  leInductionOn h fun h => (h.filterMap _).subperm

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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