AFTD Auto-Formalizing Theoretical Domains

fourier_threshold_nu_two

theoremverifiedformalization

The Fourier threshold nu(2) for functions from (ZMod 2)^2 to ZMod 3 with unique zero at 0 is equal to 3.

Statement

theorem fourier_threshold_nu_two : fourier_threshold_nu 2 = 3
Formalizes
arXiv:2610.38447, Section 5
Verified
01 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
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…

Read back from the Lean

fourier_threshold_nu 2 = 3, asserting that the value of fourier_threshold_nu at dimension d = 2 is equal to 3.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The theorem establishes that the Fourier threshold nu(2) equals 3 by direct computation. Since the domain (ZMod 2)² and codomain ZMod 3 are finite, the search space consists of exactly 8 admissible functions, and each function's Fourier transform involves a sum over four elements. Lean verifies the equality nu(2) = 3 by definitional reduction via `rfl`.

  1. fourier_threshold_nu 2 = 3

    The value `fourier_threshold_nu 2` is defined as a minimum over a finite set: it filters the functions f : (Fin 2 → ZMod 2) → ZMod 3 that vanish only at 0 (there are 2³ = 8 such functions), computes the Fourier coefficients over (ZMod 2)² for each function, counts how many coefficients are non-zero, and finds the minimum count. Because every operation is on finite sets with decidable predicates, Lean evaluates this expression directly to 3 by definitional equality (`rfl`).

    line 2

    theorem fourier_threshold_nu_two : fourier_threshold_nu 2 = 3 := rfl

Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- Evaluation of the Fourier threshold nu(2) = 3. -/theorem fourier_threshold_nu_two : fourier_threshold_nu 2 = 3 := rfl
See it in the graphDiscuss this resultChallenge it