le_ndunion_right

Mathlib.Data.Multiset.FinsetOps

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

English

For any multisets s and t, t is a subset of ndunion(s,t) in the multiset order.

Русский

Для любых мультимножества s и t: t ⊆ ndunion(s,t) в порядке мультимножества.

LaTeX

$$$t \\leq \\mathrm{ndunion}(s,t)$$$

Lean4

theorem le_ndunion_right (s t : Multiset α) : t ≤ ndunion s t :=
  Quot.induction_on₂ s t fun _ _ => (suffix_union_right _ _).sublist.subperm

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

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

Разделы

Аффилиация

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