Contents Online

# Mathematical Research Letters

## Volume 27 (2020)

### Number 1

### The smallest root of a polynomial congruence

Pages: 43 – 66

DOI: https://dx.doi.org/10.4310/MRL.2020.v27.n1.a4

#### Authors

#### Abstract

Fix $f(t) \in \mathbb{Z}[t]$ having degree at least $2$ and no multiple roots. We prove that as k ranges over those integers for which the congruence $f(t) \equiv 0 (\operatorname{mod} k)$ is solvable, the least nonnegative solution is almost always smaller than $k / (\operatorname{log} k)^{c_f}$. Here $c_f$ is a positive constant depending on $f$. The proof uses a method of Hooley originally devised to show that the roots of $f$ are equidistributed modulo $k$ as $k$ varies.

The second author (P.P.) is supported by NSF award DMS-1402268.

Received 18 February 2018

Accepted 13 February 2019

Published 8 April 2020