On the normal number of prime factors of $\phi(n)$

Paul Erdös, Carl Pomerance

Type: Article

Publication Date: 1985-06-01

Citations: 54

DOI: https://doi.org/10.1216/rmj-1985-15-2-343

View Publication

Download PDF

Locations

Rocky Mountain Journal of Mathematics - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the number of prime factors of ϕ(ϕ(n))	1991	И. Катаи
+	On the number of prime factors of integers	1959	穰田中
+	On the number of Prime Factors of Integers	1969	Yoshikazu Eda Gosuke Yamano
+ PDF Chat	On the greatest prime factor of $(ax^m + by^n)$	1980	T. N. Shorey
+	On the number of prime factors of an integer	1988	Adolf Hildebrand Gérald Tenenbaum
+	On Prime Factors of A n - 1	2004	Tsuneo Ishikawa Nobuhiko Ishida Yoshito Yukimoto
+	On the Number of Restricted Prime Factors of an Integer	2014	Mohamed Mkaouar Walid Wannes
+ PDF Chat	On the Small Prime Factors of a Non-deficient Number	2023	Joshua Zelinsky
+	On the prime power factorization of n!	2009	Wenguang Zhai
+ PDF Chat	On the largest prime factor of a Mersenne number	2004	Leo Murata Carl Pomerance
+	On numbers n for which the prime factors of σ(n) are among the prime factors of n	2004	Florian Luca
+	On the Prime Factors of \binom2nn	1975	P. Erdős R. L. Graham Imre Z. Ruzsa E. G. Straus
+ PDF Chat	On the number of prime factors of integers III	1957	Minoru Tanaka
+	On values of n 2 + 1 free of large prime factors	2008	Glyn Harman
+ PDF Chat	On the number of prime factors of integers of the form ab + 1	1996	Kálmán Győry Andràs Sárközy C. L. Stewart
+ PDF Chat	On the number of normal subgroups of a given prime index	1976	Jiří Parobek
+	On the greatest prime factor of axm + byn	1998	Yann Bugeaud
+ PDF Chat	On the size of prime factors of integers	1977	J. Bovey
+ PDF Chat	The greatest prime factor of $a^n - b^n$	1975	C. L. Stewart
+ PDF Chat	On the number of prime factors of integers IV	1960	Minoru Tanaka

Works That Cite This (52)

Action	Title	Year	Authors
+	A prime analogue Erdős-Pomerance result for Drinfeld modules with arbitrary endomorphism rings	2020	Wentang Kuo David Tweedle
+	On the equations ϕ(n) = ϕ(n + k) and ϕ(p − 1) = ϕ(q − 1)	2020	Sungjin Kim
+	Popular subsets for Euler’s $$\varphi $$-function	2019	Paul Pollack
+	Some theorems on multiplicative orders modulo p on average	2019	Sungjin Kim
+	Square-free values of the Carmichael function	2003	Francesco Pappalardi Filip Saidak Igor E. Shparlinski
+ PDF Chat	The iterated Carmichael λ-function and the number of cycles of the power generator	2005	Greg Martin Carl Pomerance
+	SIEVING AND THE ERDŐS–KAC THEOREM	2007	Andrew Granville K. Soundararajan
+ PDF Chat	Values of the Euler Function in Various Sequences	2005	William D. Banks Kevin Ford Florian Luca Francesco Pappalardi Igor E. Shparlinski
+	Average results on the order of a modulo p	2016	Sungjin Kim
+	On the number of prime factors of values of the sum-of-proper-divisors function	2015	Lee Troupe

Works Cited by This (5)

Action	Title	Year	Authors
+ PDF Chat	On the number of restricted prime factors of an integer. I	1976	Karl K. Norton
+	Some Theorems in the Analytic Theory of Numbers	1951	C. B. Haselgrove
+	On the number of prime factors of an integer	1988	Adolf Hildebrand Gérald Tenenbaum
+	On pseudoprimes and Carmichael numbers	2022	P. Erdős
+	Probabilistic Number Theory I	1979	P. D. T. A. Elliott