ack_pos

Mathlib.Computability.Ackermann

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

← MathLib Explorer

English

For all m,n, ack m n > 0.

Русский

Для всех m,n: ack m n > 0.

LaTeX

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

Lean4

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

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

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

Разделы

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

Аффилиация

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