dedup_ext — Mathlib

English

Two deduplicated multisets are equal iff the original multisets have the same membership for every element.

Русский

Две dedup-множества равны тогда и только тогда, когда для каждого элемента их неравенство по принадлежности совпадает.

LaTeX

$$$$dedup(s) = dedup(t) \iff \forall a, a \in s \iff a \in t$$$$

Lean4

theorem dedup_ext {s t : Multiset α} : dedup s = dedup t ↔ ∀ a, a ∈ s ↔ a ∈ t := by simp [Nodup.ext]

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