On a conjecture of Mąkowski and Schinzel concerning the composition of the arithmetic functions σ and ϕ

Aleksander Grytczuk, Florian Luca, Marek Wójtowicz

Type: Article

Publication Date: 2000-01-01

Citations: 2

DOI: https://doi.org/10.4064/cm-86-1-31-36

Abstract

For any positive integer n let ϕ(n) and σ(n) be the Euler function of n and the sum of divisors of n, respectively. In [5], Mąkowski and Schinzel conjectured that the inequality σ(ϕ(n)) ≥ n/2 holds for all positive integers n. We show that the lower densi

Locations

Colloquium Mathematicum - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On some problems of Mąkowski–Schinzel and Erdős concerning the arithmetical functions φ and σ	2002	Florian Luca Carl Pomerance
+	On A Conjecture of Makowski and Schinzel	2004	Yang Shi-chun
+	ON A PROBLEM OF MAKOWSKI AND SCHINZEL	2000	LE Mao-hua
+	On two conjectures of Sierpiński concerning the arithmetic functions $σ$ and $ϕ$	2019	Kevin R. Ford Sergeĭ Konyagin
+ PDF Chat	A refinement of the fundamental theorem on the density of the sum of two sets of integers	1960	Henry B. Mann
+	Arithmetic of distributions	1993	Gennadii Feldman
+	The Arithmetical Function τ k (N)	1962	Martin G. Beumer
+	On two conjectures of Sierpiński concerning the arithmetic functions σ and φ	1999	Kevin Ford Sergeĭ Konyagin
+	On two conjectures of Sierpi\'nski concerning the arithmetic functions $\sigma$ and $\phi$	2019	Kevin Ford Sergeĭ Konyagin
+	ON A CONJECTURE OF MAKOWSKI AND SCHINZEL	1997	Graeme L. Cohen
+	Independence of arithmetic functions	1952	L. Carlitz
+ PDF Chat	On the composition of the arithmetic functions σ and φ	1989	Carl Pomerance
+	On the measure of arithmetic sums of Cantor sets	1997	Boris Solomyak
+ PDF Chat	On the asymptotic density of the 𝑘-free integers	1966	H. Stärk
+	On the mean parity of arithmetical functions	1969	Eckford Cohen
+	Arithmetic Functions	2003	Igor E. Shparlinski
+	On the arithmetical function $d_k(n)$	1989	J. Sándor
+	On the distribution of arithmetical functions	1969	И. Катаи
+ PDF Chat	On the distribution of multiplicative arithmetical functions	1986	János Galambos P. Szüsz
+	On the Schnirelman density of the K-free integers(Distribution of values of arithmetic functions)	1984	M. V. Subbarao

Works That Cite This (2)

Action	Title	Year	Authors
+	The many facets of euler’s totient	2004	József Sándor B. Crstici
+	ON THE COMPOSITION OF SOME ARITHMETIC FUNCTIONS, II	2005	József Sándor

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	On a conjecture of Mąkowski and Schinzel	1997	Graeme L. Cohen
+ PDF Chat	Unsolved Problems in Number Theory	1994	Richard K. Guy
+	Handbook of number theory	1996	D. S. Mitrinović József Sándor B. Crstici