xor_cancel_left

Mathlib.Data.Nat.Bitwise

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

English

For all n,m: n ⊕ (n ⊕ m) = m.

Русский

Для всех n,m: n ⊕ (n ⊕ m) = m.

LaTeX

$$$ n \oplus (n \oplus m) = m $$$

Lean4

theorem xor_cancel_left (n m : ℕ) : n ^^^ (n ^^^ m) = m := by rw [← Nat.xor_assoc, Nat.xor_self, zero_xor]

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

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

Разделы

Аффилиация

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