On the Thue-Vinogradov lemma (Q2234377)

This paper gives an extension of the Thue-Vinogradov lemma from elementary number theory and uses polynomial methods Rényi polynomials and Stepanov's technique. Thue's Lemma. Let \(p\) be a prime. For any \(a\in \mathbb{N},\) \(p\nmid a,\) there are \(x,y\) \[x,y \in \left\{1,2,\ldots ,\left\lceil\sqrt{p}\right\rceil\right\}\] such that \( ax \equiv \pm y \pmod{p}.\) Vinogradov's Lemma. Let \(p\) be a prime. For any \(a\in \mathbb{N},\) \(p\nmid a,\) and \(\alpha\in \mathbb{F}_p^*,\) there are \(x,y\) \[x\in \left\{1,2,\ldots ,\alpha\right\} \text{ and }y\in \left\{1,2,\ldots,\left\lfloor\frac{p}{\alpha}\right\rfloor\right\}\] such that \(ax \equiv \pm y \pmod{p}.\) The author proves the following extension: Theorem. Let \(p\) be a prime. For any \(\alpha,\beta\in \mathbb{N},\) \(\alpha(\beta+1)\leq p-1,\) there are at least \(\alpha(\beta+1)\) distinct \(a\in\mathbb{F}_p^*\) for which there are \(x,y\) \[ x\in I_\alpha=\left\{1,2,\ldots ,\alpha\right\},\quad y\in I_\beta=\left\{1,2,\ldots ,\beta\right\} \] such that \[ ax \equiv \pm y \pmod{p}. \] In Vinogradov's Lemma if \(\alpha(\beta +1)>p,\) then the conclusion of the theorem holds for every \(a\in\mathbb{F}_p^*\) even with \(y\in \left\{1,2,\ldots ,\beta-1\right\}.\) The extension covers the range when \(\alpha\beta<p\) compared to the previous results.