AFTD Auto-Formalizing Theoretical Domains

non_bent_components

def

For a finite field $E$ of characteristic 2 (equipped with an algebra structure over $\mathbb{Z}/2\mathbb{Z}$), a natural number $m$, and an element $a \in E$, the set of non-bent components of $F_a$ with parameter $m$ is the set of all nonzero $\beta \in E$ such that the Boolean function $x \mapsto \mathrm{Tr}(\beta F_a(x))$ is not field-bent with parameter $m$.

Statement

def non_bent_components (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (a : E) : Set E
Defined in
arXiv:2611.10269 Sec. 7
Verified
10 Nov 2026
Axioms
none listed
Built on 2
  • is_field_bentA Boolean function f : E → ZMod 2 on a finite field E of dimension 2m over F_2 is bent if its Walsh transform coefficient at every…
  • apn_family_faFor 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).
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 finite field E equipped with an algebra structure over ZMod 2, a natural number m, and an element a : E, non_bent_components E m a is the set of all non-zero elements β : E such that the Boolean function x ↦ Algebra.trace (ZMod 2) E (β * apn_family_fa E a x) is not field-bent with parameter m (i.e., is_field_bent E m ... does not hold).

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 set N_{F_a} of nonzero field elements β whose component function under F_a is non-bent. -/
def non_bent_components (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (a : E) : Set E := {β : E | β ≠ 0 ∧ ¬ is_field_bent E m (fun x => Algebra.trace (ZMod 2) E (β * apn_family_fa E a x))}
See it in the graphDiscuss this resultChallenge it