dedup_map_dedup_eq

Mathlib.Data.Multiset.Dedup

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

English

For any f, dedup (map f (dedup s)) = dedup (map f s).

Русский

Для любой f выполняется: dedup(map f (dedup s)) = dedup(map f s).

LaTeX

$$$$dedup(map\ f\ (dedup\ s)) = dedup(map\ f\ s)$$$$

Lean4

theorem dedup_map_dedup_eq [DecidableEq β] (f : α → β) (s : Multiset α) : dedup (map f (dedup s)) = dedup (map f s) :=
  by simp [dedup_ext]

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

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

Разделы

Аффилиация

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