Abstract:Let $\lambda(n)$ be the exponent of the multiplicative group $(\mathbb{Z}/n\mathbb{Z})^{\times}$, and set $L(x,y) = \#\{n\le x: \lambda(n)\le y\}$. We prove an upper bound for $\log \frac{L(x,y)}{x}$ valid for $\exp((\log_2{x})^{1+\epsilon}) \le y\le x/\exp((\log_2{x})^{1+\epsilon})$. Our bound is asymptotically sharp under a plausible hypothesis on powersmooth shifted primes. As an application, we obtain a new upper bound on the count of odd $n\le x$ for which the order of $2$ modulo $n$ is appreciably smaller than $x^{1/2}$.
From: Paul Pollack [view email]
[v1]
Wed, 17 Jun 2026 14:43:39 UTC (25 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。