On inversive maximal period polynomials over finite fields (Q1894573): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3746773 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3136941 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216750 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3979108 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003879 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4026983 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3136968 / rank | |||
Normal rank |
Latest revision as of 16:01, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On inversive maximal period polynomials over finite fields |
scientific article |
Statements
On inversive maximal period polynomials over finite fields (English)
0 references
2 August 1995
0 references
Let \(GF (q)\) denote the finite field of order \(q\), where \(q\) is a prime power. A polynomial \(f(x)= x^2- bx- a\in GF(q)[x]\) is an inversive maximal period (IMP) polynomial if the least period of any inversive congruential generator \(X (x_0; a, b)\) is equal to \(q\). Here the sequence \(X(x_0; a, b)\) of elements of \(GF (q)\) is defined for a fixed element \(x_0\) for \(n\geq 0\) by \(x_{n+1}= ax_n^{-1} +b\) if \(x_n\neq 0\), and \(x_{n+1} =b\) if \(x_n =0\). The author characterizes IMP polynomials in terms of polynomials of order \(q+1\). He also studies various properties of IMP polynomials. It is known for example that every primitive polynomial of degree 2 is an IMP polynomial but not conversely.
0 references
inversive maximal period polynomial
0 references
finite field
0 references
inversive congruential generator
0 references