Research proof index

The 2-adic valuation of q^(2^k) - 1 is k + 2.

For a prime q with q % 8 = 5, q - 1 ≡ 4 (mod 8), hence v₂(q-1) = 2.

At most two packed indices share a residue class mod d/2k. Given a residue r with j ≡ r (mod d/2k = 2^{α-κ-1}), the index j : Fin (d/2^κ) is either the first-half witness (value r) or the second-half witness (value d/2k + r). Combined with packExp_mod_eq, this pins down exactly which (at most two) packed summands can contribute to a give...

Factor existence. For q ≡ 5 (mod 8), X^{2^α}+1 factors over Z_q as a product of two coprime irreducible polynomials. Extracted from cyclotomic_card_normalizedFactors (the two normalized factors), with coprimality from Irreducible.coprime_iff_not_dvd.

fixedBasisMap is injective: distinct coefficient vectors give distinct fixed elements, read off at coefficient position (d/2k)·s via vElt_coeff and cancellation of the unit 2 if s=0 else 1.

Support of a fixed element (Eq. 7). Every x ∈ R_q^H has its nonzero coefficients on multiples of d/2k = 2^{α-κ-1}: for p < d with 2^{α-κ-1} ∤ p, x.1.coeff p = 0. This comes from the symmetric vElt basis (fixedBasisMap is surjective by card_fixedSubring_eq), each of whose elements is supported , by vElt_coeff_full , on the two multipl...