AFTD Auto-Formalizing Theoretical Domains

apn_family_fa

def

For an element a in a finite field E of characteristic 2, the function F_a(x) is defined by x^3 + a⁻¹ * Tr(a^3 * x^9).

Statement

noncomputable def apn_family_fa (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (a : E) (x : E) : E
Defined in
arXiv:2611.10269 Sec. 7
Verified
10 Nov 2026
Axioms
none listed
Used by 3
  • non_bent_componentsFor a finite field $E$ of characteristic 2 (equipped with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$), a natural number $m$, and…
  • 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…
  • apn_family_fa_component_eq_cubicLet a and β be elements of a finite field E of characteristic 2 such that the absolute trace of β * a⁻¹ is 0. Then for all x in E, the…

Read back from the Lean

For a finite field E equipped with an algebra structure over ZMod 2, and elements a, x : E, apn_family_fa E a x is defined as the element of E given by x ^ 3 + a⁻¹ * algebraMap (ZMod 2) E (Algebra.trace (ZMod 2) E (a ^ 3 * x ^ 9)), where Algebra.trace (ZMod 2) E is the field trace from E to ZMod 2 and algebraMap (ZMod 2) E is the canonical inclusion of ZMod 2 into E.

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 quadratic map F_a(x) = x^3 + a⁻¹ Tr(a^3 x^9) on a finite field E of characteristic 2. -/
noncomputable def apn_family_fa (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (a : E) (x : E) : E := x ^ 3 + a⁻¹ * algebraMap (ZMod 2) E (Algebra.trace (ZMod 2) E (a ^ 3 * x ^ 9))
See it in the graphDiscuss this resultChallenge it