THE DISTRIBUTION OF VALUES OF POLYNOMIALS OVER A FINITE-FIELD

被引：5

作者：

KNOPFMACHER, A ^{[1
]}

KNOPFMACHER, J ^{[1
]}

机构：

[1] UNIV WITWATERSRAND,DEPT MATH,JOHANNESBURG 2050,SOUTH AFRICA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1990年 / 134卷

关键词：

D O I：

10.1016/0024-3795(90)90013-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate the number of distinct values taken by a polynomial of a fixed degree over a finite field Fq. Exact formulae are obtained for the number of polynomials of degree ≥ q taking on a specified number of distinct values and for the corresponding variance about the mean. This extends previous results of Cohen and Uchiyama, who derived formulae for the average number of distinct values of such polynomials. © 1990.

引用

页码：145 / 151

页数：7