hex

17.1. Introduction🔗

HexGFq packages the committed Conway-table entries of HexConway as ready-to-use field types, so a caller who wants GF(pⁿ) for a supported pair (p, n) never has to supply a modulus or an irreducibility proof by hand. It builds on the executable field HexGFqField, the Conway lookup HexConway, and the packed characteristic-two field HexGF2.

It exposes two parallel families of constructors. The generic family builds every field as the HexGFqField quotient `Fₚ[x] / (f)` with f the committed Conway modulus, and works for every committed (p, n). The packed characteristic-two family, for committed binary entries, instead routes through the single-word HexGF2 representation, trading the generic quotient for machine-word arithmetic while certifying, at elaboration time, that the packed modulus is the same Conway polynomial. HexGFq is Mathlib-free. Everything below typechecks against the executable libraries only.