erase_le_erase

Mathlib.Data.Multiset.AddSub

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

English

If s ≤ t then s.erase a ≤ t.erase a.

Русский

Если s ≤ t, то s.erase a ≤ t.erase a.

LaTeX

$$$s \le t \Rightarrow s\erase a \le t\erase a$$$

Lean4

@[gcongr]
theorem erase_le_erase {s t : Multiset α} (a : α) (h : s ≤ t) : s.erase a ≤ t.erase a :=
  leInductionOn h fun h => (h.erase _).subperm

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

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

Разделы

Аффилиация

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