Documentation

HexNumberFieldTowerMathlib.FactorGeneric.Sound

theorem Hex.NumberTower.factorSquarefree_mem_sound (levels : List Level) (hvalid : LevelsValid levels) (hinjective : LevelSemantics.DenoteInjective levels) (f : Array (Array )) {factors : Array (Array (Array ))} :
Factor.factorSquarefree? levels f = some factorshave hinv := ; factorfactors, Factor.polyCoords (Factor.rawPoly levels factor) = factor Irreducible (HexPolyMathlib.toPolynomial (Factor.rawPoly levels factor))

Soundness of the squarefree-component factorizer at every tower height: each returned factor is a canonical coordinate array interpreting to an irreducible polynomial, by induction through the recursive one-level Trager step with the Berlekamp-Zassenhaus base case.