semilength_insidePart_lt

Mathlib.Combinatorics.Enumerative.DyckWord

URI: https://scilib.ai/kg/mathlib#DyckWord.semilength_insidePart_lt

← MathLib Explorer

English

For nonempty p, semilength(p.insidePart) < semilength(p).

Русский

Для непустого p semilength(p.insidePart) < semilength(p).

LaTeX

$$$$ p \neq 0 \implies \operatorname{semilength}(p.insidePart) < \operatorname{semilength}(p). $$$$

Lean4

theorem semilength_insidePart_lt : p.insidePart.semilength < p.semilength :=
  by
  have := semilength_insidePart_add_semilength_outsidePart_add_one h
  cutsat

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

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

Разделы

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

Аффилиация

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