Distribution of roots of polynomial congruences
type: Item
instance of: scholarly article
title: Distribution of roots of polynomial congruences
zbMATH Open document ID: 1142.11057
DOI: 10.1155/2007/37853
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 2008-06-03T00:00:00Z
full work available at URL: https://eudml.org/doc/54385
review text: The following problem is dealt with in this paper. For a prime \(p\) and a polynomial \(f(X)\in\mathbb{Z}[X]\), let \[ \mathcal{R}_{p,f}:=\left\{\frac{r}{p}: f(r)\equiv 0 (\mod p), 0\leq r\leq p-1\right\}. \] The author of the article studies the question of how to bound the discrepancy of the set \[ \mathcal{T}_d (p;\mathcal{B})=\left\{\frac{r}{p}\right\}_{r\in\mathcal{R}_{p,f}, f\in\mathcal{F}_d (\mathcal{B}),} \] where \(\mathcal{B}\) is a box defining the range of the coefficients of the (monic) polynomials \(f\) of degree \(d\) in the set \(\mathcal{F}_d (\mathcal{B})\). The main result in the paper gives an upper bound on the discrepancy of \(\mathcal{T}_d(p;\mathcal{B})\) in terms of the cardinality of \(\mathcal{B}\) and \(p\). The bound is non-trivial for sufficiently large boxes \(\mathcal{B}\).
reviewed by: Peter Kritzer
Mathematics Subject Classification ID: 11K38
Mathematics Subject Classification ID: 11J71
zbMATH DE Number: 5282498
zbMATH Keywords: Polynomial congruences
zbMATH Keywords: discrepancy
author: Igor E. Shparlinski
MaRDI profile type: Publication
OpenAlex ID: W1970258208
cites work: On the distribution of the roots of polynomial congruences
cites work: On the greatest prime factor of a quadratic polynomial
cites work: Equidistribution of roots of a quadratic congruence to prime moduli
cites work: Q4509399
cites work: Q4830109
cites work: Q4668450
cites work: On Exponential Sums in Finite Fields
cites work: On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races
description: scientific article; zbMATH DE number 5282498