ON THE INDEX OF COMPOSITION OF THE EULER FUNCTION AND OF THE SUM OF DIVISORS FUNCTION
2009 ◽
Vol 86
(2)
◽
pp. 155-167
◽
AbstractGiven an integer n≥2, let λ(n):=(log n)/(log γ(n)), where γ(n)=∏ p∣np, denote the index of composition of n, with λ(1)=1. Letting ϕ and σ stand for the Euler function and the sum of divisors function, we show that both λ(ϕ(n)) and λ(σ(n)) have normal order 1 and mean value 1. Given an arbitrary integer k≥2, we then study the size of min {λ(ϕ(n)),λ(ϕ(n+1)),…,λ(ϕ(n+k−1))} and of min {λ(σ(n)),λ(σ(n+1)),…,λ(σ(n+k−1))} as n becomes large.
2007 ◽
Vol 50
(3)
◽
pp. 563-569
2012 ◽
Vol 93
(1-2)
◽
pp. 85-90
◽
Keyword(s):
1991 ◽
Vol 110
(2)
◽
pp. 337-351
◽
2014 ◽
Vol 536-537
◽
pp. 907-910
1999 ◽
Vol 82
(11)
◽
pp. 1412-1416
◽
Keyword(s):