option_some

Mathlib.Computability.Primrec

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

← MathLib Explorer

English

The function Some: α → Option α is primitive recursive.

Русский

Функция Some: α →Option α является примитивно-рекурсивной.

LaTeX

$$$$ \\mathrm{Primrec}(\\mathrm{Some}) $$$$

Lean4

theorem option_some : Primrec (@some α) :=
  ((casesOn1 0 (Nat.Primrec.succ.comp .succ)).comp (Primcodable.prim α)).of_eq fun n => by cases @decode α _ n <;> simp

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

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

Разделы

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

Аффилиация

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