Ratios of Small Integers in Multiplicative Subgroups of Residue Rings

Igor E. Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We obtain a new estimate, on average, over primes p in a dyadic interval, on the number of integers u, v of absolute value at most h which fall in a given multiplicative subgroup of the residue ring modulo p. Our result is based on an application of a large sieve inequality. We also present some numerical results comparing the new bound with several previously known bounds.

Original languageEnglish
Pages (from-to)273-280
Number of pages8
JournalExperimental Mathematics
Volume25
Issue number3
DOIs
Publication statusPublished - 2 Jul 2016
Externally publishedYes

Fingerprint Dive into the research topics of 'Ratios of Small Integers in Multiplicative Subgroups of Residue Rings'. Together they form a unique fingerprint.

Cite this