Maximal period polynomials over \(\mathbb{Z}/(p^ d)\) (Q1201600)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal period polynomials over \(\mathbb{Z}/(p^ d)\) |
scientific article |
Statements
Maximal period polynomials over \(\mathbb{Z}/(p^ d)\) (English)
0 references
17 January 1993
0 references
This interesting paper contains a criterion for a polynomial \(f(x)\) with integer coefficients to have the maximal modulo \(p^ d\) period. The criterion involves the consideration of the discriminant and of the linear recurring sequences. The author invokes results of \textit{M. Ward} [Trans. Am. Math. Soc. 35, 600-628 (1933; Zbl 0007.24901)] and \textit{M. Hall} [Trans. Am. Math. Soc. 44, 196-218 (1938; Zbl 0019.19301)]. He also uses a criterion of primitiveness of polynomials over finite fields of \textit{Z. Dai} and \textit{M. Huang} [Chin. Sci. Bull. 36, 892-985 (1991; Zbl 0739.11055)]. The computation of the principal part of the discriminant is obtained. We notice that in the cases \(p=2,3,5\) or 7 the values of the principal part of the discriminant are explicitly given.
0 references
maximal period
0 references
discriminant
0 references
linear recurring sequences
0 references
polynomials
0 references
finite fields
0 references
principal part of the discriminant
0 references