diff

Mathlib.Data.List.Nodup

URI: https://scilib.ai/kg/mathlib#List.Nodup.diff

English

If l1 is nodup, then l1.diff l2 is nodup.

Русский

Если l1 без повторов, то l1.diff l2 без повторов.

LaTeX

$$$\\operatorname{Nodup}(l_1) \\rightarrow \\operatorname{Nodup}(l_1 \\diff l_2)$$$

Lean4

theorem diff [DecidableEq α] : l₁.Nodup → (l₁.diff l₂).Nodup :=
  Nodup.sublist <| diff_sublist _ _

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

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

Разделы

Аффилиация

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