Noah Lebowitz-Lockard,J.C. Saunders
Abstract:In 2023, the first author and Vandehey proved that the largest $k$ for which the string of equalities $\lambda(n+1)=\lambda(n+2)=\cdots=\lambda(n+k)$ holds for some $n\leq x$, where $\lambda$ is the Carmichael $\lambda$ function, is bounded above by $O\left((\log x\log\log x)^2\right)$. Their method involved bounding the value of $\lambda(n + i)$ from below using the prime factorization of $n + i$ for each $i \leq k$. They then used the fact that every $\lambda(n + i)$ had to satisfy this bound. Here we improve their result by incorporating a reverse counting argument on a result of Baker and Harman on the largest prime factor of a shifted prime.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the property that arithmetic functions remain constant on consecutive integer sequences, especially for the Carmichael function \(\lambda(n)\). Specifically, the author hopes to improve the previous upper bound estimates of the length \(k\) of the longest consecutive integer sequence such that for some \(n\leq x\), \(\lambda(n + 1)=\lambda(n + 2)=\cdots=\lambda(n + k)\).
### Problem Background
In 2023, Lebowitz - Lockard and Vandehey [8] proved that for the Carmichael function \(\lambda(n)\), the longest \(k\) such that \(\lambda(n + 1)=\lambda(n + 2)=\cdots=\lambda(n + k)\) holds and \(n\leq x\), the upper bound of \(k\) is \(O\left((\log x\log\log x)^{2}\right)\). Their method is to estimate \(\lambda(n + i)\) from below by using the prime factorizations of each \(n + i\) and to utilize the fact that all \(\lambda(n + i)\) must satisfy this lower bound.
### Main Contributions of the Paper
In this paper, the author improves the above result by introducing the results of Baker and Harman [2] on the largest prime factor of shifted primes. Specifically, they obtain a better upper bound:
\[F_{\lambda}(x)=O\left((\log x)^{1/0.677}\right)\]
where \(F_{\lambda}(x)\) represents the largest \(k\) such that there exists \(n\leq x\) satisfying \(\lambda(n + 1)=\lambda(n + 2)=\cdots=\lambda(n + k)\).
### Main Conclusions
By combining the results of Baker and Harman, the author is able to estimate the behavior of the Carmichael function on consecutive integer sequences more precisely, thus giving a tighter upper bound. This result not only improves the previous estimates but also provides new ideas and tools for studying other arithmetic functions such as Euler's totient function \(\phi(n)\) and sum - of - divisors function \(\sigma(n)\).
### Formula Summary
- **Carmichael Function**: \(\lambda(n)\) is the smallest \(m\) such that for all \(a\) coprime to \(n\), \(a^{m}\equiv1\pmod{n}\).
- **Euler's Totient Function**: \(\phi(n)\) is the number of positive integers less than or equal to \(n\) and coprime to \(n\).
- **Sum - of - Divisors Function**: \(\sigma(n)\) is the sum of all positive divisors of \(n\).
The properties and interrelationships of these functions are of great significance in number theory, especially when studying the distribution of prime numbers and the arithmetic properties of integers.