Reduction modulo the prime preserves integer addition, multiplication, and one:Every congruence class has an integer representative, so the ring homomorphism is onto. Its kernel is exactly . The quotient is a field because every class not divisible by has a multiplicative inverse by Bézout's identity.
For the coefficientwise extension to the polynomial ring, addition is preserved term by term. If and , the coefficient of in their product is . Reducing it modulo gives , the coefficient in . Thus multiplication and one are preserved as well. Lift each coefficient of a polynomial over to an integer to prove surjectivity. The kernel isIndeed, its elements are precisely the polynomials whose coefficients are all divisible by .
In the binomial theorem expansion of , every intermediate coefficient is divisible by : the numerator contains the prime factor , while does not for . HenceFor , the last equality uses in characteristic two. This is an instance of the Frobenius endomorphism.
Articles by others on the same topic
There are currently no matching articles.