Two remarks on iterates of Euler's totient function

DOI10.1007/S00013-011-0314-6zbMATH Open1268.11006OpenAlexW2073473217MaRDI QIDQ652233FDOQ652233

Paul Pollack

Publication date: 14 December 2011

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00013-011-0314-6

Recommendations

• scientific article; zbMATH DE number 6181645
• scientific article; zbMATH DE number 1139720
• On a generalization of the Euler totient function
• On a generalization of the Euler totient function
• On the \(k\)-fold iterates of the Euler totient function at shifted primes
• On Iterates of Euler's φ-Function
• Publication:4207961
• scientific article; zbMATH DE number 4120274
• scientific article; zbMATH DE number 3887765
• scientific article; zbMATH DE number 6181639

zbMATH Keywords

Euler functiontotientPratt treeprime chainradical expression

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37) Rate of growth of arithmetic functions (11N56)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Irreducible radical extensions and Euler-function chains
• Title not available (Why is that?)
• Every Prime Has a Succinct Certificate
• Number of prime divisors of \(\varphi_ k(n)\), where \(\varphi_ k\) is the \(k\)-fold iterative of \(\varphi\)
• Smooth Values of the Iterates of the Euler Phi-Function
• The Lucas-Pratt primality tree
• Prime chains and Pratt trees
• Some remarks on the \(\varphi\) and on the \(\sigma\) functions
• On the Range of the Iterated Euler Function
• An Arithmetic Function Arising From the /phi Function
• On the iterates of Euler's function

Cited In (11)

• Some results in number theory, I
• Smooth Values of the Iterates of the Euler Phi-Function
• Title not available (Why is that?)
• On the normal order of \(\varphi_{k+1}(n)/\varphi_k(n)\), where \(\varphi_k\) is the \(k\)-fold iterate of Euler's function
• Primes in classes of the iterated totient function
• On the number of prime divisors of the iterates of the Carmichael function
• Unbounded Sequences of Euler-Dedekind Means
• Infinite Branches of the Phi-Tree
• Title not available (Why is that?)
• On the iterates of Euler's function
• ON THE ITERATES OF THE SHIFTED EULER’S FUNCTION

This page was built for publication: Two remarks on iterates of Euler's totient function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652233)