nat_div2

Mathlib.Computability.Primrec

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

English

Division by two is primitive recursive.

Русский

Деление на два примитивно вычисимо.

LaTeX

$$$\\text{nat\\_div2}: \\mathbb{N}\\to\\mathbb{N}$ is primitive recursive.$$

Lean4

theorem nat_div2 : Primrec Nat.div2 :=
  (nat_div.comp .id (const 2)).of_eq fun n => n.div2_val.symm

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

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

Разделы

Аффилиация

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