I don't have a clue... ideas? help?


Since $ Z_p $ with p prime is a field, $ Z_p[x]/<f(x)> $ is a field (thm 17.5 corollary 1).

$ Z_p[x]/<f(x)> $ only has elements that are a linear combination of the n terms 1, x ,x^2, ..., x^(n-2), n^(n-1) because any elements of higher degree can be reduced down to a lower degree using the fact that f(x) = 0. Each of the n terms has p possible coefficients, yielding p^n possible elements.


I feel like I understand it but I am a little confused on the part "Each of the n terms has p possible coefficients, yielding p^n possible elements." can someone explain this a little more? nshafer

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood