sublist_cons_of_sublist

Mathlib.Data.List.Basic

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

English

If l1 is a sublist of l2, then l1 is a sublist of a :: l2 for any a.

Русский

Если l1 является подпоследовательностью l2, то l1 является подпоследовательностью a :: l2 для любого a.

LaTeX

$$$ \forall a : \alpha,\; l_1 <+ l_2 \implies l_1 <+ (a :: l_2) $$$

Lean4

theorem sublist_cons_of_sublist (a : α) (h : l₁ <+ l₂) : l₁ <+ a :: l₂ :=
  h.cons _

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

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

Разделы

Аффилиация

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