sorted_nil

Mathlib.Data.List.Sort

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

English

The empty list is sorted with any relation.

Русский

Пусть пустой список отсортирован любой relation.

LaTeX

$$$\\forall r:\\alpha\\to\\alpha\\to\\text{Prop},\\; \\text{Sorted } r []$$$

Lean4

@[simp]
theorem sorted_nil : Sorted r [] :=
  Pairwise.nil

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

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

Разделы

Аффилиация

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