nat_div2

Mathlib.Computability.Partrec

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

English

The function n ↦ ⌊n/2⌋ from natural numbers to natural numbers is computable.

Русский

Функция n ↦ ⌊n/2⌋ на множестве натуральных чисел вычислима.

LaTeX

$$$\operatorname{div}_2: \mathbb{N} \to \mathbb{N}$ is computable.$$

Lean4

theorem nat_div2 : Computable Nat.div2 :=
  Primrec.nat_div2.to_comp

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

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

Разделы

Аффилиация

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