chain_singleton

Mathlib.Data.List.Cycle

URI: https://scilib.ai/kg/mathlib#Cycle.chain_singleton

English

A chain on a singleton list [a] is equivalent to the reflexivity condition r(a,a).

Русский

Цепь на единичном списке [a] эквивалентна условию р(a,a).

LaTeX

$$$$ Cycle.Chain\\ r\\ [a] \\iff r\\ a\\ a. $$$$

Lean4

theorem chain_singleton (r : α → α → Prop) (a : α) : Chain r [a] ↔ r a a := by
  rw [chain_coe_cons, nil_append, List.isChain_pair]

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

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

Разделы

Аффилиация

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