dedup_add_left

Mathlib.Data.Multiset.Dedup

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

English

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

Русский

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

LaTeX

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

Lean4

theorem dedup_add_left {s t : Multiset α} (h : t ⊆ s) : dedup (s + t) = dedup s := by
  rw [s.add_comm, Subset.dedup_add_right h]

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

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

Разделы

Аффилиация

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