AFTD Auto-Formalizing Theoretical Domains

spread_subspace

def

For an element a in a field E of characteristic 2, the spread line subspace a * F_q is the F_2-submodule generated by all products a * t where t in E satisfies t^(2^m) = t.

Statement

def spread_subspace (E : Type*) [Field E] [Algebra (ZMod 2) E] (m : ℕ) (a : E) : Submodule (ZMod 2) E
Defined in
arXiv:2611.10269 Sec. 7
Verified
10 Nov 2026
Axioms
none listed
Used by 1
  • spread_line_contained_in_non_bentLet E be a finite field equipped with an algebra structure over ZMod 2 such that the cardinality of E is 2^(2m), where m is an odd natural…

Read back from the Lean

For a field $E$ equipped with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$, a natural number $m$, and an element $a \in E$, spread_subspace E m a is defined as the $\mathbb{Z}/2\mathbb{Z}$-submodule of $E$ spanned by the set of all elements $\beta \in E$ for which there exists some $t \in E$ such that $t^{2^m} = t$ and $\beta = a \cdot t$.

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 spread line a F_q as an F_2-subspace of E. -/
def spread_subspace (E : Type*) [Field E] [Algebra (ZMod 2) E] (m : ℕ) (a : E) : Submodule (ZMod 2) E := Submodule.span (ZMod 2) {β : E | ∃ t : E, t ^ (2 ^ m) = t ∧ β = a * t}
See it in the graphDiscuss this resultChallenge it