scientific article; zbMATH DE number 1381105

DOI10.5486/PMD.1999.1858MaRDI QIDQ3836760zbMATH OpenFDO

Authors N. L. Bassily, M. Wijsmuller, Imre Kátai

Publication date 20 December 1999

Full work available at URL https://doi.org/10.5486/PMD.1999.1858

zbMATH Keywords

Euler totient functioniterationprime divisors

Mathematics Subject Classification ID

Arithmetic functions in probabilistic number theory (11K65) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Review text

For positive integers \(k,n\) and real \(x\) let \(\varphi_k(n)=\varphi (\varphi_{k-1}(n))\) and \(x_k=\log x_{k-1}\) be the \(k\)-fold iterate of the Euler totient function and the logarithm function, respectively. Denote by \(\omega (n)\) the number of distinct prime factors of \(n\) and denote by \(\Omega (n)\) the number of prime divisors of \(n\) counted with multiplicity. Among others the authors prove in the paper that for each \(k\geq 1\) the asymptotic equation \[ \Omega (\varphi_k(n))-\omega (\varphi_k(n))=(1+o(1)){1\over {k!}}x^k_2x_4 \] holds for almost all \(n\leq x\).

Recommendations

• scientific article; zbMATH DE number 5778238
• Two remarks on iterates of Euler's totient function
• On the local distribution of the number of prime factors of (n,_k(n))
• Number of prime divisors of \(\varphi_ k(n)\), where \(\varphi_ k\) is the \(k\)-fold iterative of \(\varphi\)
• Some further remarks on the iterates of the and the -functions

Cited in

(23)

• Square-free values of the Carmichael function.
• Congruences and rational exponential sums with the Euler function
• Compositions with the Euler and Carmichael functions
• Über die Primteiler-Anzahl \(\omega\) (n). (On the prime divisor function \(\omega\) (n))
• On the local distribution of the number of prime factors of (n,_k(n))
• Smooth Values of the Iterates of the Euler Phi-Function
• scientific article; zbMATH DE number 5778238 (Why is no real title available?)
• On the Range of the Iterated Euler Function
• Infinite Branches of the Phi-Tree
• scientific article; zbMATH DE number 4029657 (Why is no real title available?)
• On the Euler function of the Catalan numbers
• Divisibility of the κ-fold iterated divisor function of n into n
• scientific article; zbMATH DE number 7236662 (Why is no real title available?)
• On the number of prime divisors of the iterates of the Carmichael function
• On the \(k\)-fold iterates of the Euler totient function at shifted primes
• On the greatest common divisor of a number and its sum of divisors
• Some further remarks on the iterates of the and the -functions
• On the iterates of Euler's function
• Additive properties of subgroups of finite index in fields
• Two remarks on iterates of Euler's totient function
• Teilbarkeitseigenschaften der iterierten Euler'schen phi-Funktion
• On the local behavior of the Carmichael \(\lambda\)-function
• Some divisibilities amongst the terms of linear recurrences

This page was built for publication:

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