dedup_cons_of_notMem'

Mathlib.Data.List.Dedup

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

← MathLib Explorer

English

If a is not in dedup l, then dedup (a :: l) equals a :: dedup l.

Русский

Если a не принадлежит dedup l, то dedup (a :: l) = a :: dedup l.

LaTeX

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

Lean4

theorem dedup_cons_of_notMem' {a : α} {l : List α} (h : a ∉ dedup l) : dedup (a :: l) = a :: dedup l :=
  pwFilter_cons_of_pos <| by simpa only [forall_mem_ne] using h

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

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

Разделы

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

Аффилиация

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