xor_cancel_right

Mathlib.Data.Nat.Bitwise

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

English

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

Русский

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

LaTeX

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

Lean4

theorem xor_cancel_right (n m : ℕ) : (m ^^^ n) ^^^ n = m := by rw [Nat.xor_assoc, Nat.xor_self, xor_zero]

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

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

Разделы

Аффилиация

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