AFTD Auto-Formalizing Theoretical Domains

cyclic_orbit_poly_subspace

def

Given a field B, a field M which is an algebra over B, a natural number r, and an element x ∈ M, cyclic_orbit_poly_subspace B r x is the B-submodule of M spanned by the set of powers {x^i | i : Fin r}.

Statement

def cyclic_orbit_poly_subspace (B : Type*) {M : Type*} [Field B] [Field M] [Algebra B M]
    (r : ℕ) (x : M) : Submodule B M
Defined in
arXiv:2611.04947 Section 3
Verified
04 Nov 2026
Axioms
none listed
Used by 3

Read back from the Lean

Given a field $B$, a field $M$ equipped with an algebra structure over $B$, a natural number $r$, and an element $x \in M$, cyclic_orbit_poly_subspace B r x is the $B$-submodule (subspace) of $M$ spanned by the powers $\{x^i \mid i \in \{0, \dots, r-1\}\}$ (the range of the function sending $i : \mathrm{Fin}\; r$ 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 P_r(x) spanned by 1, x, ..., x^(r-1) over B. -/
def cyclic_orbit_poly_subspace (B : Type*) {M : Type*} [Field B] [Field M] [Algebra B M]
    (r : ℕ) (x : M) : Submodule B M := Submodule.span B (Set.range (fun i : Fin r => x ^ (i : ℕ)))
See it in the graphDiscuss this resultChallenge it