succ

Mathlib.Computability.Primrec

URI: https://scilib.ai/kg/mathlib#Primrec.succ

English

The successor function Nat.succ is primitive recursive.

Русский

Функция successors Nat.succ примрrec.

LaTeX

$$$$ \\mathrm{Primrec}(\\mathrm{Nat.succ}) $$$$

Lean4

theorem succ : Primrec Nat.succ :=
  nat_iff.2 Nat.Primrec.succ

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

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

Разделы

Аффилиация

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