dedup_add_right

Mathlib.Data.Multiset.Dedup

URI: https://scilib.ai/kg/mathlib#Multiset.Subset.dedup_add_right

← MathLib Explorer

English

If s is a subset of t, then dedup(s + t) = dedup(t).

Русский

Если s ⊆ t, то dedup(s + t) = dedup(t).

LaTeX

$$$$s \subseteq t \Rightarrow dedup(s + t) = dedup(t)$$$$

Lean4

theorem dedup_add_right {s t : Multiset α} (h : s ⊆ t) : dedup (s + t) = dedup t :=
  by
  induction s, t using Quot.induction_on₂
  exact congr_arg ((↑) : List α → Multiset α) <| List.Subset.dedup_append_right h

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

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

Разделы

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

Аффилиация

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