toNat_injective

Mathlib.Data.BitVec

URI: https://scilib.ai/kg/mathlib#BitVec.toNat_injective

English

The map toFin: BitVec n → Fin (2^n) is injective.

Русский

Отображение toFin: BitVec n → Fin(2^n) инъективно.

LaTeX

$$$\forall x,y : BitVec n,\; \mathrm{toFin}(x) = \mathrm{toFin}(y) \Rightarrow x = y$$$

Lean4

theorem toNat_injective {n : Nat} : Function.Injective (BitVec.toNat : BitVec n → _)
  | ⟨_, _⟩, ⟨_, _⟩, rfl => rfl

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

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

Разделы

Аффилиация

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