dedup_cons_of_notMem

Mathlib.Data.List.Dedup

URI: https://scilib.ai/kg/mathlib#List.dedup_cons_of_notMem

English

If a ∉ l.dedup, then dedup (a :: l) = a :: dedup l.

Русский

Если a не входит в l.dedup, то dedup (a :: l) = a :: dedup l.

LaTeX

$$$$ a \\notin l.dedup \\Rightarrow dedup (a :: l) = a :: dedup l. $$$$

Lean4

@[simp]
theorem dedup_cons_of_notMem {a : α} {l : List α} (h : a ∉ l) : dedup (a :: l) = a :: dedup l :=
  dedup_cons_of_notMem' <| mt mem_dedup.1 h

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

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

Разделы

Аффилиация

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