We relate the number of permutation polynomials in F q Β½x of degree d q Γ 2 to the solutions Γ°x 1 ; x 2 ; . . . ; x q Γ of a system of linear equations over F q , with the added restriction that x i =0 and x i =x j whenever i=j. Using this we find an expression for the number of permutation polynomi
Finiteness of the set of conservative polynomials of given degree
β Scribed by A. V. Yagzhev
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 1987
- Tongue
- English
- Weight
- 156 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let m be a positive integer and f m (x) be a polynomial of the form f m (x)=x 2 +x -m. We call a polynomial f m (x) a Rabinowitsch polynomial if for t=[ `m] and consecutive integers x=x 0 , x 0 +1, ..., x 0 +t -1, |f(x)| is either 1 or prime. In this note, we show that there are only finitely many R
We consider the set of polynomials in r indeterminates over a "nite "eld and with bounded degree. We give here a way to count the number of elements of some of its subsets, namely those sets de"ned by the multiplicities of their elements at some points of %P O . The number of polynomials having at l