CodingTheory.Johnson.alpha_nonneg
theoremverifiedimported Lean
Nonnegativity of the shift parameter. For all natural numbers $n$ and $d$, the shift parameter $\alpha(n,d) = \sqrt{(n - 2d)/n}$ satisfies $0 \le \alpha(n,d)$.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open scoped BigOperators RealInnerProductSpace in open Finset in lemma CodingTheory.Johnson.alpha_nonneg (n d : ℕ) : 0 ≤ alpha n d
- Source
- TCSlib, `CodingTheory.Johnson.alpha_nonneg`
- 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_nonneg← CodingTheory.Johnson.alpha_nonneg (TCSlib/ErrorCorrectingCodes/JohnsonBound.lean:127): verbatim
- Verified
- 07 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- CodingTheory.Johnson.alphaThe real quantity \[ \alpha(n,d) \;=\; \sqrt{\frac{n - 2d}{n}}. \]
- Used by 1
- 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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen scoped BigOperators RealInnerProductSpace inopen Finset inlemma CodingTheory.Johnson.alpha_nonneg (n d : ℕ) : 0 ≤ alpha n d := by exact Real.sqrt_nonneg _