bit_val

Mathlib.Data.Int.Bitwise

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

English

For a boolean b and integer n, bit b n equals 2·n + (1 if b is true, else 0).

Русский

Для булевой величины b и целого числа n, bit b n равно 2·n + (1, если b истинно, иначе 0).

LaTeX

$$$$ \operatorname{bit}(b,n) = 2 \cdot n + \begin{cases}1 & \text{if } b \\ 0 & \text{otherwise} \end{cases}. $$$$

Lean4

theorem bit_val (b n) : bit b n = 2 * n + cond b 1 0 := by
  cases b
  · apply (add_zero _).symm
  · rfl

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

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

Разделы

Аффилиация

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