CodingTheory.Johnson.finrank_orthogonal_span_singleton
theoremverifiedimported Lean
Rank of the orthogonal complement of a line. Let $V$ be a finite-dimensional real inner product space, and let $u \in V$ be a unit vector, so that $\norm{u} = 1$. Then the orthogonal complement of the line $\mathrm{span}_{\bbr}\{u\}$ has dimension one less than that of $V$: \[ \dim_{\bbr}\bigl(\mathrm{span}_{\bbr}\{u\}\bigr)^{\perp} = \dim_{\bbr} V - 1. \]
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open scoped BigOperators RealInnerProductSpace in open Finset in open Classical in open scoped RealInnerProductSpace in open scoped InnerProductSpace in open Finset in open Classical in attribute [local instance] Classical.dec in lemma CodingTheory.Johnson.finrank_orthogonal_span_singleton {V : Type*} [NormedAddCommGroup V] [InnerProductSpace ℝ V] [FiniteDimensional ℝ V] (u : V) (hu : ‖u‖ = 1) : Module.finrank ℝ (↥(Submodule.span ℝ {u})ᗮ) = Module.finrank ℝ V - 1
- Source
- TCSlib, `CodingTheory.Johnson.finrank_orthogonal_span_singleton`
- 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.finrank_orthogonal_span_singleton← CodingTheory.Johnson.finrank_orthogonal_span_singleton (TCSlib/ErrorCorrectingCodes/JohnsonBound.lean:335): verbatim
- Verified
- 07 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- CodingTheory.Johnson.rankin_bound_generalRankin bound in a finite-dimensional space. Let $V$ be a finite-dimensional real inner product space, and let $S$ be 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 inopen Classical inopen scoped RealInnerProductSpace inopen scoped InnerProductSpace inopen Finset inopen Classical inattribute [local instance] Classical.dec inlemma CodingTheory.Johnson.finrank_orthogonal_span_singleton {V : Type*} [NormedAddCommGroup V] [InnerProductSpace ℝ V] [FiniteDimensional ℝ V] (u : V) (hu : ‖u‖ = 1) : Module.finrank ℝ (↥(Submodule.span ℝ {u})ᗮ) = Module.finrank ℝ V - 1 := by have h1 : Module.finrank ℝ (↥(ℝ ∙ u)) = 1 := by apply finrank_span_singleton; intro h; simp [h] at hu have := Submodule.finrank_add_finrank_orthogonal (ℝ ∙ u) omega