Trace formulae for irreducible polynomials over with minimal order roots in

The extension field where q is a prime divisor of (P−1), has a unique structure. This paper describes this unique structure and uses it to derive formulas relating the trace values for elements in . These formulas can be refined for certain elements to produce a formula for the trace.