insert_pos

Mathlib.Data.List.Basic

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

English

If x is already a member of l, then inserting x into l leaves the list unchanged: insert x l = l.

Русский

Если x уже принадлежит l, то вставка x в l не меняет список: insert x l = l.

LaTeX

$$List.instMembership.mem l x → Insert.insert x l = l$$

Lean4

theorem insert_pos [DecidableEq α] {x : α} {l : List α} (h : x ∈ l) : Insert.insert x l = l :=
  insert_of_mem h

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

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

Разделы

Аффилиация

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