AFTD Auto-Formalizing Theoretical Domains

ose_hamming_antipode

theoremverified

Every Boolean n-tuple differs from its bitwise complement in exactly n coordinates.

Statement

theorem ose_hamming_antipode (n : ℕ) (x : Fin n → Bool) :
    hammingDist x (fun i => !(x i)) = n
Source
arXiv:2611.08546, Section 6.1; Boolean-cube distortion argument
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 2

Lean source view module on GitHub

theorem ose_hamming_antipode (n : ℕ) (x : Fin n → Bool) :
    hammingDist x (fun i => !(x i)) = n := by
  classical
  have h (i : Fin n) : x i ≠ !(x i) := by cases hxi : x i <;> simp [hxi]
  simp [hammingDist, h]
See it in the graphDiscuss this resultChallenge it