xor_left_inj

Mathlib.Data.Nat.Bitwise

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

English

For any n, the function m ↦ m ⊕ n is injective.

Русский

Для любого n функция m ↦ m ⊕ n инъективна.

LaTeX

$$$ \forall n, \text{Injective}(\lambda m. m \oplus n) $$$

Lean4

@[simp]
theorem xor_left_inj {n m m' : ℕ} : m ^^^ n = m' ^^^ n ↔ m = m' :=
  xor_left_injective.eq_iff

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

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

Разделы

Аффилиация

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