CodingTheory.Johnson.alpha
defimported Lean
The real quantity \[ \alpha(n,d) \;=\; \sqrt{\frac{n - 2d}{n}}. \]
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open scoped BigOperators RealInnerProductSpace in open Finset in noncomputable def CodingTheory.Johnson.alpha (n d : ℕ) : ℝ
- Defined in
- TCSlib, `CodingTheory.Johnson.alpha`
- Lean proof
- By Allan Li, Frederick Dehmel, Hydroxyi (from the file's git history), from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.CodingTheory.Johnson.alpha← CodingTheory.Johnson.alpha (TCSlib/ErrorCorrectingCodes/JohnsonBound.lean:62): verbatim
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 4
- CodingTheory.Johnson.alpha_lt_one_of_hd1The shift parameter is less than one. Let $n$ and $d$ be natural numbers with $n \ge 1$, $d \ge 1$, and $2d \le n$. Then the shift…
- CodingTheory.Johnson.johnson_arithJohnson arithmetic inequality. Let $n$, $d$, and $w$ be natural numbers with $n > 0$ and $2d \le n$, and write $\alpha = \alpha(n,d)$ for…
- CodingTheory.Johnson.binary_johnson_card_boundBinary Johnson cardinality bound. Let $n \ge 1$ and let $d$ be an integer with $1 \le d$ and $2d \le n$. Suppose $C$ is a finite set of…
- CodingTheory.Johnson.alpha_nonnegNonnegativity of the shift parameter. For all natural numbers $n$ and $d$, the shift parameter $\alpha(n,d) = \sqrt{(n - 2d)/n}$ satisfies…
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open scoped BigOperators RealInnerProductSpace in open Finset in noncomputable def CodingTheory.Johnson.alpha (n d : ℕ) : ℝ := Real.sqrt ((((n : ℝ) - 2 * (d : ℝ)) / (n : ℝ)))