div2_bits_eq_tail

Mathlib.Data.Nat.Bits

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

← MathLib Explorer

English

The bits of n/2 are the tail of the bits of n: n.div2.bits = n.bits.tail.

Русский

Биты n/2 равны хвосту битов n: n.div2.bits = n.bits.tail.

LaTeX

$$$$ n.div2.bits = n.bits.tail $$$$

Lean4

theorem div2_bits_eq_tail (n : ℕ) : n.div2.bits = n.bits.tail := by
  induction n using Nat.binaryRec' with
  | zero => simp
  | bit _ _ h => simp [div2_bit, bits_append_bit _ _ h]

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

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

Разделы

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

Аффилиация

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