lt_ack_left

Mathlib.Computability.Ackermann

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

English

For all m,n, m < ack m n.

Русский

Для всех m,n: m < A(m,n).

LaTeX

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

Lean4

theorem lt_ack_left (m n : ℕ) : m < ack m n :=
  (self_le_add_right m n).trans_lt <| add_lt_ack m n

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

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

Разделы

Аффилиация

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