Trace H Xpow eq zero
ArkLib.Lattices.CyclotomicModulus.traceH_Xpow_eq_zero
Plain-language statement
(Claim 2) Tr_H(X^i) = 0 whenever d/2k ∤ i. Splitting H = ⟨σ_{-1}, σ_{4k+1}⟩ into the ⟨4k+1⟩-orbit {p_a} and its conjugate {q_a = -p_a}, the orbit sum is X^i·∑_{j}(X^{4ki})^j (four_pow_i_reindex), which vanishes (four_pow_i_geom_zero); the conjugate sum is its image under σ_{-1}, hence also 0.
Source project: ArkLib
Person-level attribution pending.