nat_casesOn₁

Mathlib.Computability.Primrec

URI: https://scilib.ai/kg/mathlib#Primrec.nat_casesOn₁

← MathLib Explorer

English

For any a and Primrec f, the function n ↦ Nat.casesOn n a f is Primrec.

Русский

Для любого a и Primrec f функция n ↦ Nat.casesOn n a f является Primrec.

LaTeX

$$$ Primrec f \rightarrow Primrec (\\lambda n. Nat.casesOn n a f)$$$

Lean4

theorem nat_casesOn₁ {f : ℕ → α} (a : α) (hf : Primrec f) : Primrec (fun (n : ℕ) => (n.casesOn a f : α)) :=
  nat_casesOn .id (const a) (comp₂ hf .right)

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

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

Разделы

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

Аффилиация

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