sym_form_nondegenerate_on_V_sub
theoremverifiedimported Lean
Non-degeneracy of the symplectic form on a support submodule. Let $p$ be a prime, let $n$ be a natural number, and let $M \subseteq \{0,1,\dots,n-1\}$ be a subset of coordinates. Write $V = \mathbb{F}_p^n \times \mathbb{F}_p^n$ for the symplectic space equipped with the form $\omega\big((x,z),(x',z')\big) = \sum_{i=0}^{n-1}(x_i z'_i - z_i x'_i)$, and let $V_M \subseteq V$ be the support submodule of those vectors whose coordinates outside $M$ all vanish. If $v \in V_M$ satisfies $\omega(v,w) = 0$ for every $w \in V_M$, then $v = 0$.
Statement
open scoped BigOperators in set_option linter.mathlibStandardSet false in open scoped BigOperators in open scoped Real in open scoped Nat in open Classical in open scoped Pointwise in set_option maxRecDepth 4000 in set_option synthInstance.maxHeartbeats 20000 in set_option synthInstance.maxSize 128 in set_option relaxedAutoImplicit false in set_option autoImplicit false in set_option linter.unnecessarySimpa false in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in lemma sym_form_nondegenerate_on_V_sub (M : Finset (Fin n)) (v : V n p) (hv : v ∈ V_sub (p:=p) M) (h : ∀ w : V n p, w ∈ V_sub (p:=p) M → sym_form (n:=n) (p:=p) v w = 0) : v = 0
- Source
- TCSlib, `sym_form_nondegenerate_on_V_sub`
- Lean proof
- By Allan Li, 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.sym_form_nondegenerate_on_V_sub← sym_form_nondegenerate_on_V_sub (TCSlib/ErrorCorrectingCodes/QuantumSingleton.lean:590): verbatim
- Verified
- 07 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 6
- sym_formFor $u = (x,z), v = (x',z') \in V = \mathbb{F}_p^n \times \mathbb{F}_p^n$, \[ \omega(u,v) \;=\; \sum_{i=0}^{n-1}(x_i z'_i - z_i x'_i). \]
- V_subFor $C \subseteq \mathrm{Fin}\,n$, the support submodule $V_C = \{v \in V \mid \mathrm{supp}(v) \subseteq C\}$.
- sym_form_r_ESymplectic form is unchanged by restricting the second argument. Fix a prime $p$ and an integer $n$, and work in the space…
- r_EThe linear map $r_E : V \to V_E$ that zeroes out the coordinates of a vector outside $E$, keeping those in $E$ unchanged.
- VThe ambient space $V = \mathbb{F}_p^n \times \mathbb{F}_p^n$ of pairs of coordinate vectors.
- sym_form_nondegenerateNondegeneracy of the symplectic form. Let $p$ be a prime and $n \ge 0$, and let $\omega$ be the symplectic form on…
- Used by 1
- sym_form_sub_nondegenerateNondegeneracy of the restricted symplectic form. Let $p$ be a prime, and equip $V = \bbf_p^n \times \bbf_p^n$ with the symplectic form…
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.
open scoped BigOperators inset_option linter.mathlibStandardSet false inopen scoped BigOperators inopen scoped Real inopen scoped Nat inopen Classical inopen scoped Pointwise inset_option maxRecDepth 4000 inset_option synthInstance.maxHeartbeats 20000 inset_option synthInstance.maxSize 128 inset_option relaxedAutoImplicit false inset_option autoImplicit false inset_option linter.unnecessarySimpa false invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] invariable {n : ℕ} {p : ℕ} [Fact p.Prime] in/-- Non-degeneracy on V_sub M -/lemma sym_form_nondegenerate_on_V_sub (M : Finset (Fin n)) (v : V n p) (hv : v ∈ V_sub (p:=p) M) (h : ∀ w : V n p, w ∈ V_sub (p:=p) M → sym_form (n:=n) (p:=p) v w = 0) : v = 0 := by apply sym_form_nondegenerate (n:=n) (p:=p) v intro w have hw0 : sym_form (n:=n) (p:=p) v (↑(r_E (n:=n) (p:=p) M w) : V n p) = 0 := h (↑(r_E (n:=n) (p:=p) M w) : V n p) (by simpa using (r_E (n:=n) (p:=p) M w).property) simpa [sym_form_r_E (n:=n) (p:=p) M v hv w] using hw0/-Intersection of S^\perp with V_M is the same as intersection of (r_M(S))^\perp with V_M.-/