AFTD Auto-Formalizing Theoretical Domains

fourier_witness_five

def

The explicit test function f : (ZMod 2)^5 → ZMod 3 obtained by Fourier inversion from the dual combination with support the Hamming-weight classes {0,1,4} (coefficient 1 at u = 0, −1 elsewhere).

Statement

def fourier_witness_five : (Fin 5 → ZMod 2) → ZMod 3
Source
step towards fourier_threshold_nu_odd_le_arithmetic_bound
Verified
01 Nov 2026
Axioms
none listed
Built on 1
  • fourier_threshold_nuThe Fourier threshold nu(d) is the minimum size of the Fourier support of a function f from (ZMod 2)^d to ZMod 3 whose zero set is…

Lean source view module on GitHub

/-- Explicit weight-symmetric Fourier witness in dimension 5: supports {0,1,4} in Hamming weight, +1 on u = 0 and −1 elsewhere. -/
def fourier_witness_five : (Fin 5 → ZMod 2) → ZMod 3 := fun x => (-1 : ZMod 3) ^ 5 *
    ∑ u ∈ Finset.univ.filter (fun u : Fin 5 → ZMod 2 =>
        (Finset.univ.filter (fun i : Fin 5 => u i ≠ 0)).card = 0 ∨
        (Finset.univ.filter (fun i : Fin 5 => u i ≠ 0)).card = 1 ∨
        (Finset.univ.filter (fun i : Fin 5 => u i ≠ 0)).card = 4),
      (if u = 0 then (1 : ZMod 3) else -1) * (if ∑ i, u i * x i = 0 then 1 else -1)
See it in the graphDiscuss this resultChallenge it