AFTD Auto-Formalizing Theoretical Domains

is_field_bent

def

A 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 frequency α in E has absolute value 2^m.

Statement

def is_field_bent (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (f : E → ZMod 2) : Prop
Defined in
arXiv:2611.10269 Sec. 2
Verified
10 Nov 2026
Axioms
none listed
Built on 1
  • trace_walsh_coeffThe Walsh transform coefficient of a Boolean function f : E → ZMod 2 on a finite field E at frequency α with respect to the absolute trace…
Used by 3
  • cubic_power_component_cube_non_bentLet E be a finite field of characteristic 2 with 2^(2m) elements. If β in E is a nonzero cube, then the Boolean function x ↦ Tr(β x^3) is…
  • 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…

Read back from the Lean

Let $E$ be a finite field that is an algebra over $\mathbb{Z}/2\mathbb{Z}$. Given a natural number $m$ and a function $f : E \to \mathbb{Z}/2\mathbb{Z}$, is_field_bent E m f asserts that for every element $\alpha \in E$, the absolute value of the trace Walsh coefficient trace_walsh_coeff E f α is equal to $2^m$ (in $\mathbb{Z}$).

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

/-- A Boolean function on a finite field of dimension 2m over F_2 is bent if all its Walsh transform coefficients have absolute value 2^m. -/
def is_field_bent (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (m : ℕ) (f : E → ZMod 2) : Prop := ∀ α : E, |trace_walsh_coeff E f α| = (2 : ℤ) ^ m
See it in the graphDiscuss this resultChallenge it