AFTD Auto-Formalizing Theoretical Domains

sym_form_nondegenerate

theoremverifiedimported Lean

Nondegeneracy of the symplectic form. Let $p$ be a prime and $n \ge 0$, and let $\omega$ be the symplectic form on $V = \bbf_p^n \times \bbf_p^n$. If a vector $u \in V$ satisfies $\omega(u,v) = 0$ for every $v \in V$, then $u = 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
lemma sym_form_nondegenerate (u : V n p) (h : ∀ v, sym_form u v = 0) : u = 0
Source
TCSlib, `sym_form_nondegenerate`
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.
Verified
07 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • 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). \]
  • VThe ambient space $V = \mathbb{F}_p^n \times \mathbb{F}_p^n$ of pairs of coordinate vectors.
Used by 2
  • symB_nondegenerateNon-degeneracy of the standard symplectic form. Fix a prime $p$ and an integer $n$, and let $V = \bbf_p^n \times \bbf_p^n$ carry the…
  • sym_form_nondegenerate_on_V_subNon-degeneracy of the symplectic form on a support submodule. Let $p$ be a prime, let $n$ be a natural number, and let…

Lean source view module on GitHub

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] in/-- The symplectic form is non-degenerate: if `sym_form u v = 0` for all `v`, then `u = 0`. -/lemma sym_form_nondegenerate (u : V n p) (h : ∀ v, sym_form u v = 0) : u = 0 := by  have h_cases : ∀ (i : Fin n), u.1 i = 0 ∧ u.2 i = 0 := by    intro i    have h1 : u.1 i = 0 := by      specialize h ⟨ 0, fun j => if j = i then 1 else 0 ⟩ ; simp_all +decide [ sym_form ] ;    have h2 : u.2 i = 0 := by      specialize h ⟨ fun j => if j = i then 1 else 0, 0 ⟩ ; simp_all +decide [ sym_form ] ;    exact ⟨h1, h2⟩;  exact Prod.ext ( funext fun i => h_cases i |>.1 ) ( funext fun i => h_cases i |>.2 )/-Definition of support, weight, and support subspace V_C.-/
See it in the graphDiscuss this resultChallenge it