xor_eq_zero

Mathlib.Data.Nat.Bitwise

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

English

n ⊕ m = 0 if and only if n = m.

Русский

n ⊕ m = 0 эквивалентно n = m.

LaTeX

$$$ n \oplus m = 0 \iff n = m $$$

Lean4

@[simp]
theorem xor_eq_zero {n m : ℕ} : n ^^^ m = 0 ↔ n = m := by rw [← Nat.xor_self n, xor_right_inj, eq_comm]

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

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

Разделы

Аффилиация

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