AFTD Auto-Formalizing Theoretical Domains

polynomial_subspace

def

For an element x in an extension field L over F and an integer k, the polynomial subspace $U_k(x)$ is the F-span of the powers $1, x, \dots, x^{k-1}$.

Statement

def polynomial_subspace (F : Type*) {L : Type*} [Field F] [Field L] [Algebra F L]
    (k : ℕ) (x : L) : Submodule F L
Defined in
arXiv:2611.04947 Section 1 and Section 3
Verified
09 Nov 2026
Axioms
none listed
Used by 1
  • one_mem_polynomial_subspaceFor any element x in L and any positive integer k, the identity element 1 belongs to the polynomial subspace $U_k(x)$.

Read back from the Lean

For a field $F$, a field $L$ that is an algebra over $F$, a natural number $k$, and an element $x \in L$, polynomial_subspace F k x is defined to be the $F$-submodule of $L$ spanned by the set $\{x^i \mid i \in \mathrm{Fin}(k)\}$ (that is, the range of the function mapping each index $i \in \{0, \dots, k-1\}$ to $x^i$).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The polynomial subspace U_k(x) = Span_F(1, x, ..., x^{k-1}). -/
def polynomial_subspace (F : Type*) {L : Type*} [Field F] [Field L] [Algebra F L]
    (k : ℕ) (x : L) : Submodule F L := Submodule.span F (Set.range (fun (i : Fin k) => x ^ (i : ℕ)))
See it in the graphDiscuss this resultChallenge it