Lemma 4.3 (moment identification) — a function on at most points whose first moments vanish is zero
ProvedLatticePrepro.eq_zero_of_moment_eq_zeroLet be a field, let be a finitely supported function, and let be a natural number with . If the moments of of order less than all vanish,
then .
Lemma 4.3 of the paper states, for coefficient functions with , that if and only if for . The Lean statement is the nontrivial direction, formulated for the difference and in a slightly more general setting: may take arbitrary values in rather than in , and is allowed.
This Vandermonde argument is what turns the moment equations of the fixed-verifier system into pointwise identities between coefficient functions in the soundness proof of Theorem 4.6.
Formalization Note: is a Finsupp Ω →₀ Ω, is g.support.card, and the moment is the moment of Definitions 4.1–4.2 with coefficient ring .
import Mathlib
import Definitions.Def_LatticePrepro_Moments_Basic
open LatticePrepro
open Finsupp
variable {Ω : Type*} [Field Ω]theorem LatticePrepro.eq_zero_of_moment_eq_zero (g : Ω →₀ Ω) {t : ℕ} (hs : g.support.card ≤ t)
(h : ∀ k < t, moment g k = 0) : g = 0 := by sorryConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.