Papers
Topics
Authors
Recent
Search
2000 character limit reached

Average Results on the Order of $a$ modulo $p$

Published 6 Sep 2015 in math.NT | (1509.01752v3)

Abstract: Let $a>1$ be an integer. Denote by $l_a(p)$ the multiplicative order of $a$ modulo primes $p$. We prove that if $\frac{x}{\log x\log\log x}=o(y)$, then $$\frac 1 y \sum_{a\leq y}\sum_{p\leq x}\frac{1}{l_a(p)}=\log x + C\log\log x+O\left(\frac x {y \log\log x}\right) $$ which is an improvement over a theorem by Felix ~\cite{Fe}. Additionally, we also prove two other average results If $\log2 x = o(\psi(x))$ and $x{1-\delta}\log3 x = o(y)$, then $$\frac1y \sum_{a<y} \sum_{\substack{{p<x} \\ {l_a(p)>\frac{x}{\psi(x)}}}} 1 = \pi(x) + O\left(\frac{x\log x}{\psi(x)}\right) + O\left(\frac{x{2 - \delta}\log2 x}y\right).$$ Furthermore, if $x{1-\delta}\log3 x = o(y)$, then $$\frac1y\sum_{a<y} \sum_{\substack{{p<x} \ {p\nmid a}}}l_a(p) = c\textrm{Li}(x2) + O\left( \frac{x2}{\logA x} \right) + O\left(\frac{x{3 -\delta}\log2 x}y\right)$$ where $$c = \prod_p \left(1-\frac p{p3-1}\right).$$

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.