ose_hamming_flip
theoremverified
A Boolean tuple and the tuple obtained by flipping one coordinate have Hamming distance one.
Statement
theorem ose_hamming_flip (n : ℕ) (x : Fin n → Bool) (i : Fin n) :
hammingDist x (Function.update x i (!(x i))) = 1- Source
- arXiv:2611.08546, Section 6.1; Boolean-cube distortion argument
- Verified
- 15 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 2
- ose_two_layer_cube_exact_extension_thresholdLet n be a natural number at least one, and let r and s be positive real numbers with s²+2rs=1. Consider any metric on pairs (b,x), where…
- 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_flip (n : ℕ) (x : Fin n → Bool) (i : Fin n) : hammingDist x (Function.update x i (!(x i))) = 1 := by classical have hset : (Finset.univ.filter fun j : Fin n => x j ≠ Function.update x i (!(x i)) j) = {i} := by ext j by_cases h : j = i · subst j cases hxi : x i <;> simp [Function.update, hxi] · simp [Function.update, h] simp [hammingDist, hset]