nodup_of_le

Mathlib.Data.Multiset.Defs

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

English

If s ≤ t, then Nodup t implies Nodup s.

Русский

Если s ≤ t, то из Nodup t следует Nodup s.

LaTeX

$$$s\\le t\\Rightarrow t.Nodup\\to s.Nodup.$$$

Lean4

theorem nodup_of_le {s t : Multiset α} (h : s ≤ t) : Nodup t → Nodup s :=
  Multiset.leInductionOn h fun {_ _} => Nodup.sublist

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

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

Разделы

Аффилиация

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