Two remarks on iterates of Euler's totient function

DOI10.1007/S00013-011-0314-6MaRDI QIDQ652233zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

• scientific article; zbMATH DE number 5778238 (Why is no real title available?)
• scientific article; zbMATH DE number 1381105 (Why is no real title available?)
• scientific article; zbMATH DE number 48827 (Why is no real title available?)
• scientific article; zbMATH DE number 783336 (Why is no real title available?)
• An Arithmetic Function Arising From the /phi Function
• Every Prime Has a Succinct Certificate
• Irreducible radical extensions and Euler-function chains
• Number of prime divisors of \(\varphi_ k(n)\), where \(\varphi_ k\) is the \(k\)-fold iterative of \(\varphi\)
• On the Range of the Iterated Euler Function
• On the iterates of Euler's function
• Prime chains and Pratt trees
• Smooth Values of the Iterates of the Euler Phi-Function
• Some remarks on the \(\varphi\) and on the \(\sigma\) functions
• The Lucas-Pratt primality tree

Cited in

(14)

• Some results in number theory, I
• Smooth Values of the Iterates of the Euler Phi-Function
• On the \(k\)-fold iterates of the Euler totient function at shifted primes
• scientific article; zbMATH DE number 1381105 (Why is no real title available?)
• scientific article; zbMATH DE number 3248129 (Why is no real title available?)
• 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
• The set of values of any finite iteration of Euler's \(\varphi\) function contains long arithmetic progressions
• 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
• scientific article; zbMATH DE number 4029657 (Why is no real title available?)
• 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)