shortlex_nil_or_eq_nil

Mathlib.Data.List.Shortlex

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

Lean4

theorem shortlex_nil_or_eq_nil : ∀ s : List α, Shortlex r [] s ∨ s = []
  | [] => .inr rfl
  | _ :: tail => .inl <| .of_length_lt tail.length.succ_pos

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

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

Разделы

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

Аффилиация

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