ack_injective_right

Mathlib.Computability.Ackermann

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

English

For each m, ack m is injective.

Русский

Для каждого m функция ack m инъективна.

LaTeX

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

Lean4

theorem ack_injective_right (m : ℕ) : Function.Injective (ack m) :=
  (ack_strictMono_right m).injective

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

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

Разделы

Аффилиация

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