count_erase_of_ne

Mathlib.Data.Multiset.AddSub

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

← MathLib Explorer

English

If a ≠ b then count a (erase s b) = count a s.

Русский

Если a ≠ b, то count(a, erase s b) = count a s.

LaTeX

$$$a \neq b \Rightarrow \operatorname{count}(a, \operatorname{erase}(s, b)) = \operatorname{count}(a, s)$$$

Lean4

@[simp]
theorem count_erase_of_ne {a b : α} (ab : a ≠ b) (s : Multiset α) : count a (erase s b) = count a s :=
  Quotient.inductionOn s fun l => by convert List.count_erase_of_ne ab (l := l) <;> rw [← coe_count] <;> simp

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

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

Разделы

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

Аффилиация

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