one_shiftLeft

Mathlib.Data.Int.Bitwise

URI: https://scilib.ai/kg/mathlib#Int.one_shiftLeft

English

For all natural n, 1 <<< n equals 2^n.

Русский

Для всех n ∈ ℕ: 1 <<< n = 2^n.

LaTeX

$$$$ \forall n\in\mathbb{N},\; 1 <<< n = 2^{n}. $$$$

Lean4

theorem one_shiftLeft (n : ℕ) : 1 <<< (n : ℤ) = (2 ^ n : ℕ) :=
  congr_arg ((↑) : ℕ → ℤ) (by simp [Nat.shiftLeft_eq])

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

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

Разделы

Аффилиация

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