AFTD Auto-Formalizing Theoretical Domains

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 x of 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' x centered at x : Fin n → Fin q is the finite set (Finset)…
Used by 2

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
See it in the graphDiscuss this resultChallenge it