rel_cons

Mathlib.Data.List.Chain

URI: https://scilib.ai/kg/mathlib#List.IsChain.rel_cons

← MathLib Explorer

English

If (a :: l) is a chain and b ∈ l, then R a b.

Русский

Если (a :: l) является цепью, и b принадлежит l, тогда R a b.

LaTeX

$$IsChain R (List.cons a l) → b ∈ l → R a b$$

Lean4

protected theorem rel_cons [Trans R R R] (hl : (a :: l).IsChain R) (hb : b ∈ l) : R a b :=
  by
  rw [isChain_iff_pairwise] at hl
  exact rel_of_pairwise_cons hl hb

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

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

Разделы

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

Аффилиация

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