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
- ose_boolean_cube_edge_extension_lower_boundFor an arbitrary placement of images of the Boolean cube vertices in Euclidean n-space, if every image lies within Lr of its corresponding…
- ose_two_layer_cube_exact_hilbert_distortionLet n be a natural number at least two, let r and s be positive reals with s²+2rs=1, and consider any metric on pairs (b,x) with a Boolean…
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]