add_add_one_le_ack

Mathlib.Computability.Ackermann

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

English

For all m,n, m+n+1 ≤ ack m n.

Русский

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

LaTeX

$$$$\forall m,n \in \mathbb{N},\ m+n+1 \le \operatorname{ack}(m,n).$$$$

Lean4

theorem add_add_one_le_ack (m n : ℕ) : m + n + 1 ≤ ack m n :=
  succ_le_of_lt (add_lt_ack m n)

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

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

Разделы

Аффилиация

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