AFTD Auto-Formalizing Theoretical Domains

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.
Verified
07 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 1

Lean source view module on GitHub

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