Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583385 | Finite Fields and Their Applications | 2009 | 19 Pages |
We study the sum of integral powers of monic polynomials of a given degree over a finite field. The combinatorics of cancellations are quite complicated. We prove several results on the degrees of these sums giving direct or recursive formulas, congruence conditions and degree bounds for them. We point out a ‘duality’ between values for positive and negative powers. We show that despite the combinatorial complexity of the actual values, there is an interesting kind of a recursive formula (at least when the finite field is the prime field) which quickly leads to many interesting structural facts, such as Riemann hypothesis for Carlitz–Goss zeta function, monotonicity in degree, non-vanishing and special identity classification for function field multizeta, as easy consequences.