### Abstract

The authors have recently introduced and studied a modification of the classical number theoretic question about the largest gap between consecutive quadratic non-residues and primitive roots modulo a prime p, where the distances are measured in the Hamming metric on binary representations of integers. Here we continue to study the distribution of such gaps. In particular we prove the upper bound ℓp≤(0.117198...+o(1))logp/log2 for the smallest Hamming weight ℓ_{p} among prime quadratic non-residues modulo a sufficiently large prime p. The Burgess bound on the least quadratic non-residue only gives ℓ_{p}≤(0.15163...+o(1))logp/log2.

Original language | English |
---|---|

Pages (from-to) | 930-938 |

Number of pages | 9 |

Journal | Indagationes Mathematicae |

Volume | 24 |

Issue number | 4 |

DOIs | |

Publication status | Published - 15 Nov 2013 |

## Fingerprint Dive into the research topics of 'On gaps between quadratic non-residues in the Euclidean and Hamming metrics'. Together they form a unique fingerprint.

## Cite this

Dietmann, R., Elsholtz, C., & Shparlinski, I. E. (2013). On gaps between quadratic non-residues in the Euclidean and Hamming metrics.

*Indagationes Mathematicae*,*24*(4), 930-938. https://doi.org/10.1016/j.indag.2013.02.005