non_bent_components
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))}