Runs of integers with constant values of the Carmichael function
Abstract
In 2023, the first author and Vandehey proved that the largest k for which the string of equalities λ(n+1)=λ(n+2)=·s=λ(n+k) holds for some n≤ x, where λ is the Carmichael λ function, is bounded above by O(( x x)2). Their method involved bounding the value of λ(n + i) from below using the prime factorization of n + i for each i ≤ k. They then used the fact that every λ(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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.