A problem in comparative order theory
Number Theory
2021-09-01 v2
Abstract
Write for the multiplicative order in . Recently, Matthew Just and the second author investigated the problem of classifying pairs for which holds for infinitely many primes . They called such pairs order-dominant. We describe an easily-checkable sufficient condition for to be order-dominant. Via the large sieve, we show that almost all integer pairs satisfy our condition, with a power savings on the size of the exceptional set.
Cite
@article{arxiv.2107.08998,
title = {A problem in comparative order theory},
author = {Sergei Konyagin and Paul Pollack},
journal= {arXiv preprint arXiv:2107.08998},
year = {2021}
}
Comments
12 pages; accepted version incorporating minor edits