Research proof index

The key relation X^{2^α} = -1 (X^d = -1), proven via the quotient: X^d + 1 is the modulus, so it vanishes in the quotient.

X^c - 1 is a unit whenever some X^{c·2^t} = -1. Then (∑_{j<2^t} (X^c)^j)·(X^c - 1) = (X^c)^{2^t} - 1 = -2, a unit (isUnit_two), so X^c - 1 is a unit. This is the crux of the trace-of-monomial vanishing (Hachi [NOZ26, §3, Claim 2]): it makes the geometric sum collapse without a domain.

The split. Evaluating a multilinear polynomial equals the vector–matrix–vector product of its reshaped coefficient matrix with the monomial bases of the low and high evaluation points (Hachi [NOZ26, §4]).

The split (Lagrange representation). Evaluating a multilinear polynomial given by its hypercube values equals the vector–matrix–vector product of its reshaped value matrix with the Lagrange bases of the low and high evaluation points.

Coordinate isolation (Hachi Lemma 8, case (C), the c5 subtract-and-divide crux): if c ≡ⱼ c', the challenge-difference sum collapses to the j-th block, tensorG (c − c') x = (cⱼ − c'ⱼ) •ᵥ (G_k *ᵥ xⱼ).

Coordinate isolation at k = 1 (Hachi Lemma 8, case (C), the c4 subtract-and-divide crux): if c ≡ⱼ c', then tensorG1 (c − c') ŵ = (cⱼ − c'ⱼ) · wⱼ where w := G_blocks *ᵥ ŵ is the recomposed carrier.