two_pow_and

Mathlib.Data.Nat.Bitwise

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

English

Equivalently, 2^i &&& n = 2^i · (n.testBit i).toNat.

Русский

Аналогично, 2^i &&& n = 2^i · (n.testBit i).toNat.

LaTeX

$$$ 2^i &&& n = 2^i \cdot (n.testBit i).toNat $$$

Lean4

theorem two_pow_and (n i : ℕ) : 2 ^ i &&& n = 2 ^ i * (n.testBit i).toNat := by rw [mul_comm, land_comm, and_two_pow]

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

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

Разделы

Аффилиация

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