ndunion_eq_right

Mathlib.Data.Multiset.FinsetOps

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

← MathLib Explorer

English

If s is a subset of t, then s.ndunion t equals t.

Русский

Если s ⊆ t, то s.ndunion t = t.

LaTeX

$$$\\mathrm{Subset}(s,t) \\Rightarrow \\mathrm{ndunion}(s,t) = t$$$

Lean4

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

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

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

Разделы

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

Аффилиация

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