parity_phase_zero_third_moment
If a finite parity-phase polynomial is identically zero modulo eight, its binary third-moment tensor is zero; allowing repeated directions also covers moments of orders one and two.
Statement
theorem parity_phase_zero_third_moment {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) : ∀ v w z : V, (∑ j : ι, ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2) (c j) * L j v * L j w * L j z) = 0
- Source
- Phase-to-moment bridge for OP-3, arXiv:2610.01024, Fact 21 and Section E.1; this states the necessary zero-phase moment identity in a binary linear-space formulation.
- Verified
- 25 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- binary_linear_lift_third_differenceThe third alternating finite difference of a lifted binary linear form on a three-dimensional cube equals four times the product of its…
The proof, explained
To show that the binary third-moment tensor ∑ j, ρ(c_j) * L_j(v) * L_j(w) * L_j(z) vanishes whenever the parity-phase polynomial ∑ j, c_j * (L_j(u)).val is identically zero modulo 8, the proof tests the polynomial against a sign-weighted sum over the three-dimensional binary cube (ℤ/2ℤ)³. By the difference identity `binary_linear_lift_third_difference`, this sign-weighted sum isolates four times the product (L_j(v) * L_j(w) * L_j(z)).val modulo 8 for each functional L_j. Exchanging the order of summation shows that the entire sum vanishes identically by the hypothesis, establishing that 4 * ∑ j, c_j * (L_j(v) * L_j(w) * L_j(z)).val = 0 in ℤ/8ℤ. Because any element of ℤ/8ℤ annihilated by 4 is even, projecting via the reduction homomorphism ρ : ℤ/8ℤ →+* ℤ/2ℤ yields the desired vanishing in ℤ/2ℤ.
The reduction ring homomorphism ρ : ℤ/8ℤ →+* ℤ/2ℤ is well-defined.
Lean defines ρ (`parity_phase_zero_third_moment_rho`) as the canonical quotient ring homomorphism `ZMod.castHom`, providing the required divisibility proof 2 ∣ 8 via computational decision (`decide`).
uses
ZMod.castHomabbrev parity_phase_zero_third_moment_rho : ZMod 8 →+* ZMod 2 := ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2)
For any bit r ∈ ℤ/2ℤ, projecting its integer lift in ℤ/8ℤ back to ℤ/2ℤ via ρ yields r.
The lemma `parity_phase_zero_third_moment_rho_val` verifies that ρ(r.val) = r for all r ∈ ℤ/2ℤ by finite exhaustive checking (`decide`) on the two elements of ℤ/2ℤ.
lemma parity_phase_zero_third_moment_rho_val (r : ZMod 2) : parity_phase_zero_third_moment_rho (((r.val : ℕ) : ZMod 8)) = r := by revert r decide
Any element of ℤ/8ℤ annihilated by 4 maps to 0 under ρ.
The lemma `parity_phase_zero_third_moment_rho_of_four_mul_zero` proves that if 4 * t = 0 in ℤ/8ℤ, then ρ(t) = 0. The equation 4 * t = 0 restricts t to the even residues {0, 2, 4, 6}, all of which reduce to 0 mod 2; the proof checks this by finite exhaustion (`decide`) over ℤ/8ℤ.
lemma parity_phase_zero_third_moment_rho_of_four_mul_zero (t : ZMod 8) (h : 4 * t = 0) : parity_phase_zero_third_moment_rho t = 0 := by revert t decide
For any linear functional L_j and vectors v, w, z ∈ V, the dot product of (L_j(v), L_j(w), L_j(z)) with x equals L_j(x₀ v + x₁ w + x₂ z).
The three-term sum over Fin 3 is expanded into individual components using `Fin.sum_univ_three`. By the additivity (`map_add`) and scalar linearity (`map_smul`) of L_j over ℤ/2ℤ, the linear combination of values matches the functional evaluated on the linear combination of vectors.
uses
Fin.sum_univ_three,map_add,map_smullemma parity_phase_zero_third_moment_l_eval {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] (L : ι → V →ₗ[ZMod 2] ZMod 2) (v w z : V) (j : ι) (x : Fin 3 → ZMod 2) : ∑ i : Fin 3, (![L j v, L j w, L j z] i : ZMod 2) * x i = L j (x 0 • v + x 1 • w + x 2 • z) := by rw [Fin.sum_univ_three] change L j v * x 0 + L j w * x 1 + L j z * x 2 = _ rw [map_add, map_add, map_smul, map_smul, map_smul] ring
The sign-weighted double sum ∑ j, c_j ∑ x, (-1)^|x| (L_j(x₀ v + x₁ w + x₂ z)).val vanishes modulo 8.
We distribute the coefficient c_j into the inner sum over x using `Finset.mul_sum` and swap the summations over j and x using `Finset.sum_comm`. For each fixed vector x, factoring out the sign (-1)^|x| leaves the sum ∑ j, c_j * (L_j(u)).val for u = x₀ v + x₁ w + x₂ z, which vanishes by the hypothesis `hzero`. Summing zeros across all x gives zero.
uses
Finset.mul_sum,Finset.sum_commlemma parity_phase_zero_third_moment_double_sum_zero {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) (v w z : V) : (∑ j : ι, c j * (∑ x : Fin 3 → ZMod 2, (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8))) = 0 := by simp_rw [Finset.mul_sum] rw [Finset.sum_comm] have h_inner : ∀ x : Fin 3 → ZMod 2, (∑ j : ι, c j * ((-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8))) = 0 := by intro x have h_term : ∀ j : ι, c j * ((-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) = (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (c j * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) := by intro j ring simp_rw [h_term, ← Finset.mul_sum] rw [hzero] ring simp_rw [h_inner] simp
Four times the third-moment sum, 4 * ∑ j, c_j * (L_j(v) * L_j(w) * L_j(z)).val, equals 0 in ℤ/8ℤ.
Using the difference identity `binary_linear_lift_third_difference` together with `parity_phase_zero_third_moment_l_eval`, the sign-weighted sum over x for each j simplifies to 4 * (L_j(v) * L_j(w) * L_j(z)).val in ℤ/8ℤ. Substituting this into the vanishing double sum from `parity_phase_zero_third_moment_double_sum_zero` and factoring out 4 (`Finset.mul_sum`, `Finset.sum_congr`) shows that 4 times the third moment is zero.
uses
parity_phase_zero_third_moment_double_sum_zero,binary_linear_lift_third_difference,parity_phase_zero_third_moment_l_eval,Finset.mul_sum,Finset.sum_congrlemma parity_phase_zero_third_moment_four_mul_sum_zero {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) (v w z : V) : 4 * (∑ j : ι, c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) = 0 := by have h := parity_phase_zero_third_moment_double_sum_zero c L hzero v w z have h_diff : ∀ j : ι, (∑ x : Fin 3 → ZMod 2, (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) = 4 * (((L j v * L j w * L j z).val : ℕ) : ZMod 8) := by intro j have hd := binary_linear_lift_third_difference (![L j v, L j w, L j z]) simp_rw [parity_phase_zero_third_moment_l_eval] at hd have h_prod : (![L j v, L j w, L j z] 0 * ![L j v, L j w, L j z] 1 * ![L j v, L j w, L j z] 2) = L j v * L j w * L j z := rfl rw [h_prod] at hd exact hd simp_rw [h_diff] at h have h_factor : (∑ j : ι, c j * (4 * (((L j v * L j w * L j z).val : ℕ) : ZMod 8))) = 4 * (∑ j : ι, c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) := by rw [Finset.mul_sum] apply Finset.sum_congr rfl intro j _ ring rw [h_factor] at h exact h
The modulo 2 reduction ρ applied to the third-moment sum equals zero, and distributes term by term.
Applying `parity_phase_zero_third_moment_four_mul_sum_zero` gives 4 * ∑ j, c_j * (L_j(v) * L_j(w) * L_j(z)).val = 0. Since any element annihilated by 4 maps to 0 under ρ (`parity_phase_zero_third_moment_rho_of_four_mul_zero`), applying ρ to the sum gives 0 in ℤ/2ℤ. Because ρ is an additive homomorphism, `map_sum` pushes it inside the summation.
uses
parity_phase_zero_third_moment_four_mul_sum_zero,parity_phase_zero_third_moment_rho_of_four_mul_zero,map_sumtheorem parity_phase_zero_third_moment {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) : ∀ v w z : V, (∑ j : ι, ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2) (c j) * L j v * L j w * L j z) = 0 := by intro v w z have h4 := parity_phase_zero_third_moment_four_mul_sum_zero c L hzero v w z have hrho := parity_phase_zero_third_moment_rho_of_four_mul_zero _ h4 rw [map_sum] at hrho
The binary third-moment tensor ∑ j, ρ(c_j) * L_j(v) * L_j(w) * L_j(z) equals zero.
For each index j, the multiplicativity of ρ (`map_mul`) and the identity ρ(r.val) = r (`parity_phase_zero_third_moment_rho_val`) simplify ρ(c_j * (L_j(v) * L_j(w) * L_j(z)).val) to ρ(c_j) * L_j(v) * L_j(w) * L_j(z). Rewriting each term in the vanishing sum concludes the proof.
uses
map_mul,parity_phase_zero_third_moment_rho_valhave h_term : ∀ j : ι, parity_phase_zero_third_moment_rho (c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) = ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2) (c j) * L j v * L j w * L j z := by intro j rw [map_mul] rw [parity_phase_zero_third_moment_rho_val] ring simp_rw [h_term] at hrho exact hrho
ZMod.castHom- for m ∣ n, the canonical ring homomorphism from ℤ/nℤ to a ring of characteristic m (such as ℤ/mℤ)
Fin.sum_univ_three- the sum of a function over Fin 3 = {0, 1, 2} equals f(0) + f(1) + f(2)
map_add- a homomorphism preserves addition: f(x + y) = f(x) + f(y)
map_smul- a module homomorphism preserves scalar multiplication: f(c • x) = c • f(x)
Finset.mul_sum- multiplication distributes over a finite sum: a * ∑ i ∈ s, f(i) = ∑ i ∈ s, a * f(i)
Finset.sum_comm- the order of two finite summations can be exchanged: ∑ x ∈ s, ∑ y ∈ t, f(x, y) = ∑ y ∈ t, ∑ x ∈ s, f(x, y)
parity_phase_zero_third_moment_double_sum_zero- if ∑ j, c_j * (L_j(u)).val = 0 mod 8 for all u, then the sign-weighted sum over the cube (ℤ/2ℤ)³ of ∑ j, c_j * (L_j(x · (v, w, z))).val is zero mod 8
binary_linear_lift_third_difference- for any binary linear form l on (ℤ/2ℤ)³, the sign-weighted sum ∑ x, (-1)^|x| (l · x).val modulo 8 equals 4 * (l₀ * l₁ * l₂).val
parity_phase_zero_third_moment_l_eval- the dot product ∑ i, (L_j(v), L_j(w), L_j(z))_i * x_i in ℤ/2ℤ equals L_j(x₀ v + x₁ w + x₂ z)
Finset.sum_congr- two sums are equal if their index sets are equal and their summands agree everywhere on the set
parity_phase_zero_third_moment_four_mul_sum_zero- if the parity-phase polynomial is identically zero modulo 8, then four times the third-moment sum 4 * ∑ j, c_j * (L_j(v) * L_j(w) * L_j(z)).val is zero in ℤ/8ℤ
parity_phase_zero_third_moment_rho_of_four_mul_zero- if 4 * t = 0 in ℤ/8ℤ, then the modulo 2 reduction ρ(t) is zero in ℤ/2ℤ
map_sum- an additive monoid homomorphism commutes with finite sums: g(∑ x ∈ s, f(x)) = ∑ x ∈ s, g(f(x))
map_mul- a multiplicative map preserves products: f(x * y) = f(x) * f(y)
parity_phase_zero_third_moment_rho_val- reducing the integer representative of a bit r ∈ ℤ/2ℤ from ℤ/8ℤ modulo 2 returns r
- The definition of the reduction homomorphism ρ : ℤ/8ℤ →+* ℤ/2ℤ requires an explicit divisibility check (2 ∣ 8) in Lean, which is verified inline via `decide`.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
abbrev parity_phase_zero_third_moment_rho : ZMod 8 →+* ZMod 2 := ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2)lemma parity_phase_zero_third_moment_rho_val (r : ZMod 2) : parity_phase_zero_third_moment_rho (((r.val : ℕ) : ZMod 8)) = r := by revert r decidelemma parity_phase_zero_third_moment_rho_of_four_mul_zero (t : ZMod 8) (h : 4 * t = 0) : parity_phase_zero_third_moment_rho t = 0 := by revert t decidelemma parity_phase_zero_third_moment_l_eval {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] (L : ι → V →ₗ[ZMod 2] ZMod 2) (v w z : V) (j : ι) (x : Fin 3 → ZMod 2) : ∑ i : Fin 3, (![L j v, L j w, L j z] i : ZMod 2) * x i = L j (x 0 • v + x 1 • w + x 2 • z) := by rw [Fin.sum_univ_three] change L j v * x 0 + L j w * x 1 + L j z * x 2 = _ rw [map_add, map_add, map_smul, map_smul, map_smul] ringlemma parity_phase_zero_third_moment_double_sum_zero {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) (v w z : V) : (∑ j : ι, c j * (∑ x : Fin 3 → ZMod 2, (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8))) = 0 := by simp_rw [Finset.mul_sum] rw [Finset.sum_comm] have h_inner : ∀ x : Fin 3 → ZMod 2, (∑ j : ι, c j * ((-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8))) = 0 := by intro x have h_term : ∀ j : ι, c j * ((-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) = (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (c j * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) := by intro j ring simp_rw [h_term, ← Finset.mul_sum] rw [hzero] ring simp_rw [h_inner] simplemma parity_phase_zero_third_moment_four_mul_sum_zero {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) (v w z : V) : 4 * (∑ j : ι, c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) = 0 := by have h := parity_phase_zero_third_moment_double_sum_zero c L hzero v w z have h_diff : ∀ j : ι, (∑ x : Fin 3 → ZMod 2, (-1 : ZMod 8) ^ (∑ i : Fin 3, (x i).val) * (((L j (x 0 • v + x 1 • w + x 2 • z)).val : ℕ) : ZMod 8)) = 4 * (((L j v * L j w * L j z).val : ℕ) : ZMod 8) := by intro j have hd := binary_linear_lift_third_difference (![L j v, L j w, L j z]) simp_rw [parity_phase_zero_third_moment_l_eval] at hd have h_prod : (![L j v, L j w, L j z] 0 * ![L j v, L j w, L j z] 1 * ![L j v, L j w, L j z] 2) = L j v * L j w * L j z := rfl rw [h_prod] at hd exact hd simp_rw [h_diff] at h have h_factor : (∑ j : ι, c j * (4 * (((L j v * L j w * L j z).val : ℕ) : ZMod 8))) = 4 * (∑ j : ι, c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) := by rw [Finset.mul_sum] apply Finset.sum_congr rfl intro j _ ring rw [h_factor] at h exact htheorem parity_phase_zero_third_moment {V ι : Type*} [AddCommGroup V] [Module (ZMod 2) V] [Fintype ι] (c : ι → ZMod 8) (L : ι → V →ₗ[ZMod 2] ZMod 2) (hzero : ∀ v, (∑ j : ι, c j * ((L j v).val : ZMod 8)) = 0) : ∀ v w z : V, (∑ j : ι, ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2) (c j) * L j v * L j w * L j z) = 0 := by intro v w z have h4 := parity_phase_zero_third_moment_four_mul_sum_zero c L hzero v w z have hrho := parity_phase_zero_third_moment_rho_of_four_mul_zero _ h4 rw [map_sum] at hrho have h_term : ∀ j : ι, parity_phase_zero_third_moment_rho (c j * (((L j v * L j w * L j z).val : ℕ) : ZMod 8)) = ZMod.castHom (by decide : 2 ∣ 8) (ZMod 2) (c j) * L j v * L j w * L j z := by intro j rw [map_mul] rw [parity_phase_zero_third_moment_rho_val] ring simp_rw [h_term] at hrho exact hrho