dedup_cons_of_mem

Mathlib.Data.Multiset.Dedup

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

← MathLib Explorer

English

If a ∈ s, then dedup (a ::ₘ s) = dedup s.

Русский

Если a ∈ s, то dedup(a ::ₘ s) = dedup s.

LaTeX

$$$a \in s \Rightarrow \mathrm{dedup}(a \uplus s) = \mathrm{dedup}(s)$$$

Lean4

@[simp]
theorem dedup_cons_of_mem {a : α} {s : Multiset α} : a ∈ s → dedup (a ::ₘ s) = dedup s :=
  Quot.induction_on s fun _ m => @congr_arg _ _ _ _ ofList <| List.dedup_cons_of_mem m

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

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

Разделы

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

Аффилиация

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