one_lt_ack_succ_left

Mathlib.Computability.Ackermann

URI: https://scilib.ai/kg/mathlib#one_lt_ack_succ_left

← MathLib Explorer

English

For all m,n, 1 < ack (m+1) n.

Русский

Для всех m,n: 1 < ack(m+1,n).

LaTeX

$$$$1 < \operatorname{ack}(m+1,n).$$$$

Lean4

theorem one_lt_ack_succ_left : ∀ m n, 1 < ack (m + 1) n
  | 0, n => by simp
  | m + 1, 0 => by
    rw [ack_succ_zero]
    apply one_lt_ack_succ_left
  | m + 1, n + 1 => by
    rw [ack_succ_succ]
    apply one_lt_ack_succ_left

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

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

Разделы

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

Аффилиация

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