Documentation

LeanPool.BooleanMultiplication.N4.CubicSeed

The normalized seed is genuinely cubic #

Quartic exclusion says that the rational quadratic parts of the two seed factors are dependent. Expanding the three possible dependencies in the Boolean ANF algebra bounds the product by degree three. The independent high-part argument then makes its cubic projection nonzero.

theorem UnrestrictedBooleanMul.N4.DegreeLE.add {m d : ℕ} {p q : ANF m} (hp : DegreeLE d p) (hq : DegreeLE d q) :
DegreeLE d (p + q)

Quartic exclusion upgrades the normalized seed to degree at most three.

The cubic homogeneous projection of the normalized seed is nonzero.

The exact manuscript predicate: the normalized seed has nonzero cubic high part and no monomial above degree three.