card_erase_lt_of_mem

Mathlib.Data.Multiset.AddSub

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

English

If a ∈ s, then card(s.erase a) < card s.

Русский

Если a принадлежит s, тогда card(s.erase a) < card s.

LaTeX

$$$a \in s \Rightarrow \operatorname{card}(s\erase a) < \operatorname{card}(s)$$$

Lean4

theorem card_erase_lt_of_mem {a : α} {s : Multiset α} : a ∈ s → card (s.erase a) < card s := fun h =>
  card_lt_card (erase_lt.mpr h)

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

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

Разделы

Аффилиация

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