disjoint_hamming_ball_hamming_ring_same
theoremverified
Given implicit parameters n and q, for any point x : Fin n → Fin q, the Hamming ball of radius c centered at x and the (c, c') Hamming ring centered at x are disjoint.
Statement
theorem disjoint_hamming_ball_hamming_ring_same {n q : ℕ} (c c' : ℕ) (x : Fin n → Fin q) :
Disjoint (hamming_ball c x) (hamming_ring c c' x)- Source
- arXiv:2611.18156 Theorem III.3 proof
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- hamming_ballGiven implicit parameters n and q, the Hamming ball
hamming_ball r xof radius r centered at x : Fin n → Fin q is the finite set… - hamming_ringGiven implicit parameters n and q, the (c, c') Hamming ring
hamming_ring c c' xcentered at x : Fin n → Fin q is the finite set (Finset)…
- hamming_ballGiven implicit parameters n and q, the Hamming ball
- Used by 2
- binary_repetition_code_is_joint_error_correcting_detectingFor an explicit natural number n with 2 ≤ n and natural numbers c, c' such that 2 * c + c' + 1 = n,
binary_repetition_code nis a (c,… - joint_hamming_boundLet q ≥ 2, n ≥ 1, and let c, c' be non-negative integers with c + c' ≤ n. If C ⊆ (Fin n → Fin q) is a (c, c') joint error-correcting and…
- binary_repetition_code_is_joint_error_correcting_detectingFor an explicit natural number n with 2 ≤ n and natural numbers c, c' such that 2 * c + c' + 1 = n,
Read back from the Lean
For any natural numbers $n$ and $q$, any natural numbers $c$ and $c'$, and any vector $x : \mathrm{Fin}\ n \to \mathrm{Fin}\ q$, the Hamming ball of radius $c$ centered at $x$ and the Hamming ring with parameters $c$ and $c'$ centered at $x$ are disjoint.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Hamming ball of radius c and (c, c') Hamming ring centered at the same point are disjoint. -/ theorem disjoint_hamming_ball_hamming_ring_same {n q : ℕ} (c c' : ℕ) (x : Fin n → Fin q) : Disjoint (hamming_ball c x) (hamming_ring c c' x) := by rw [Finset.disjoint_left] intro y hy1 hy2 simp [hamming_ball] at hy1 simp [hamming_ring] at hy2 omega