head

Mathlib.Computability.Halting

URI: https://scilib.ai/kg/mathlib#Nat.Partrec'.head

English

For every n, the head function on List.Vector ℕ n is Partrec'.

Русский

Для каждого n функция head на List.Vector ℕ n частично рекурсивна.

LaTeX

$$$$\forall n,\; \mathrm{Nat.Partrec'}(\mathrm{PFun.lift}\mathrm{List.Vector.head}).$$$$

Lean4

theorem head {n : ℕ} : @Partrec' n.succ (@head ℕ n) :=
  prim Nat.Primrec'.head

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

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

Разделы

Аффилиация

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