On the Normal Behavior of the Iterates Of some Arithmetic Functions

Paul Erdős, Andew Granvilie, Carl Pomerance, Claudia Spiro

Type: Book-Chapter

Publication Date: 1990-01-01

Citations: 61

DOI: https://doi.org/10.1007/978-1-4612-3464-7_13

View Publication

Locations

Progress in mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the number of prime factors of values of the sum-of-proper-divisors function	2014	Lee Troupe
+	On the number of prime factors of values of the sum-of-proper-divisors function	2014	Lee Troupe
+	On some properties of $\sigma(N)$	2007	Tomohiro Yamada
+	On some properties of $σ(N)$	2007	Yamada Tomohiro
+ PDF Chat	Smooth Values of the Iterates of the Euler Phi-Function	2007	Youness Lamzouri
+	Smooth values of the iterates of the Euler's Phi function	2005	Youness Lamzouri
+	On the average order of a class of arithmetical functions	1982	James Lee Hafner
+	Shifts of the prime divisor function of Alladi and Erd\H{o}s	2017	Snehal M. Shekatkar Tian An Wong
+	A Conjecture On σ(n) Function	2023	Sourav Mandal
+	A Conjecture On σ(n) Function	2023	Sourav Mandal
+ PDF Chat	Number of prime factors with a given multiplicity	2021	Ertan Elma Yu-Ru Liu
+	On the asymptotic behaviour of Sudler products for badly approximable numbers	2022	Manuel Hauke
+	On ordered factorizations into distinct parts	2019	Noah Lebowitz-Lockard Paul Pollack
+	A note on the normal largest gap between prime factors	2019	Gérald Tenenbaum
+	Shifts of the prime divisor function of Alladi and Erdős	2017	Snehal M. Shekatkar Tian An Wong
+ PDF Chat	ON THE INDEX OF COMPOSITION OF THE EULER FUNCTION AND OF THE SUM OF DIVISORS FUNCTION	2009	Jean-Marie De Koninck Florian Luca
+ PDF Chat	Irrationality measures for continued fractions with arithmetic functions	2015	Jaroslav Hančl Kalle Leppälä
+ PDF Chat	A tale of two omegas	2020	Michael J. Mossinghoff Timothy S. Trudgian
+	A tale of two omegas	2019	Michael J. Mossinghoff Timothy S. Trudgian
+	The Asymptotic Behavior of a Family of Sequences via Tauberian Theorems	2001	Patrick Martínez

Works That Cite This (60)

Action	Title	Year	Authors
+	On the proportion of numbers coprime to a given integer	2008	Paul Erdős Florian Luca Carl Pomerance
+	Sums of prime divisors and Mersenne numbers	2007	William D. Banks Florian Luca
+	Noncototients and Nonaliquots	2004	William D. Banks Florian Luca
+	Estimates for Wieferich numbers	2007	William D. Banks Florian Luca Igor E. Shparlinski
+	The range of the sum-of-proper-divisors function	2015	Florian Luca Carl Pomerance
+ PDF Chat	The iterated Carmichael λ-function and the number of cycles of the power generator	2005	Greg Martin Carl Pomerance
+ PDF Chat	Values of the Euler Function in Various Sequences	2005	William D. Banks Kevin Ford Florian Luca Francesco Pappalardi Igor E. Shparlinski
+	The iterated Carmichael lambda function	2012	Nicholas Harland
+	On the number of prime factors of values of the sum-of-proper-divisors function	2015	Lee Troupe
+	Number of Prime Divisors ofϕk(n), whereϕkIs thek-fold Iterate ofϕ	1997	N. L. Bassily И. Катаи M. Wijsmuller

Works Cited by This (12)

Action	Title	Year	Authors
+	Multiplicative Number Theory	1980	H. Davenport
+ PDF Chat	Corrigendum to: “What drives an aliquot sequence?” [Math. Comp. 29 (1975), 101–107; MR 52 #5542]	1980	Richard K. Guy J. L. Selfridge
+	Le grand crible dans la théorie analytique des nombres	1974	Enrico Bombieri
+ PDF Chat	Oscillation theorems for primes in arithmetic progressions and for sifting functions	1991	John Friedlander Andrew Granville Adolf Hildebrand Helmut Maier
+ PDF Chat	On a function connected with 𝜙(𝑛)	1929	S. S. Pillai
+ PDF Chat	On the normal number of prime factors of $\phi(n)$	1985	Paul Erdös Carl Pomerance
+	On the Density of the Abundant Numbers	1934	Paul Erdős
+	An Arithmetic Function Arising from the φ Function	1943	Harold N. Shapiro
+	Limitations to the Equi-Distribution of Primes I	1989	John Friedlander Andrew Granville
+ PDF Chat	The exceptional set of Goldbach's problem	1975	H. Montgomery R. C. Vaughan