fourier_threshold_nu_two
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`.
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`).
theorem fourier_threshold_nu_two : fourier_threshold_nu 2 = 3 := rfl
- The proof relies entirely on Lean's kernel reduction (definitional equality via `rfl`): it computes the finite combinatorial search and minimization directly from the definition of `fourier_threshold_nu 2`.
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