The iterated Carmichael λ-function and the number of cycles of the power generator

DOI10.4064/aa118-4-1zbMath1109.11046arXivmath/0406335OpenAlexW2046375787MaRDI QIDQ5315175

Greg Martin, Carl B. Pomerance

Publication date: 7 September 2005

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406335

zbMATH Keywords

normal orderBrun-Titchmarsh inequality

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Rate of growth of arithmetic functions (11N56)

Related Items (5)

Prime chains and Pratt trees ⋮ Functional graphs of polynomials over finite fields ⋮ On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators ⋮ The structure of digraphs associated with the congruence x k ≡ y (mod n) ⋮ Compositions with the Euler and Carmichael functions

This page was built for publication: The iterated Carmichael λ-function and the number of cycles of the power generator