div2_bit1

Mathlib.Data.Nat.Bits

URI: https://scilib.ai/kg/mathlib#Nat.div2_bit1

English

div2(2·n + 1) = n for all n.

Русский

div2(2·n + 1) = n для любого n.

LaTeX

$$$$ \forall n:\; \operatorname{div2}(2n + 1) = n. $$$$

Lean4

theorem div2_bit1 (n) : div2 (2 * n + 1) = n :=
  div2_bit true n

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

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

Разделы

Аффилиация

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