subset_dedup'

Mathlib.Data.Multiset.Dedup

URI: https://scilib.ai/kg/mathlib#Multiset.subset_dedup'

← MathLib Explorer

English

For all s,t, s ⊆ dedup t iff s ⊆ t.

Русский

Для всех s,t, s ⊆ dedup t эквивалентно s ⊆ t.

LaTeX

$$$s \subseteq \mathrm{dedup}(t) \iff s \subseteq t$$$

Lean4

@[simp]
theorem subset_dedup' {s t : Multiset α} : s ⊆ dedup t ↔ s ⊆ t :=
  ⟨fun h => Subset.trans h (dedup_subset _), fun h => Subset.trans h (subset_dedup _)⟩

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

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

Разделы

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

Аффилиация

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