CodingTheory.Johnson.J2
defimported Lean
The real quantity \[ J_2(n,d) \;=\; \frac{n - \sqrt{n\,(n - 2d)}}{2}. \]
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open scoped BigOperators RealInnerProductSpace in open Finset in noncomputable def CodingTheory.Johnson.J2 (n d : ℕ) : ℝ
- Defined in
- TCSlib, `CodingTheory.Johnson.J2`
- 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.J2← CodingTheory.Johnson.J2 (TCSlib/ErrorCorrectingCodes/JohnsonBound.lean:59): verbatim
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 2
- 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…
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.J2 (n d : ℕ) : ℝ := (((n : ℝ) - Real.sqrt ((n : ℝ) * ((n : ℝ) - 2 * (d : ℝ)))) / 2)