|
Search: id:A060605
|
|
|
| A060605 |
|
a(n) = sum of lengths of the iteration sequences of Euler totient function from 1 to n. |
|
+0
1
|
|
| 1, 3, 6, 9, 13, 16, 20, 24, 28, 32, 37, 41, 46, 50, 55, 60, 66, 70, 75, 80, 85, 90, 96, 101, 107, 112, 117, 122, 128, 133, 139, 145, 151, 157, 163, 168, 174, 179, 185, 191, 198, 203, 209, 215, 221, 227, 234, 240, 246, 252, 259, 265, 272, 277, 284, 290, 296, 302
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
P. Erdos, A. Granville, C. Pomerance and C. Spiro, On the normal behavior of the iterates of some arithmetic functions, in Analytic Number Theory, pp. 165-204. Birkhauser, Basel, 1990.
H. Shapiro, An arithmetic function arising from Phi-function. American Math.Monthly 50:18-30.
|
|
LINKS
|
P. Erdos, A. Granville, C. Pomerance and C. Spiro, On the normal behavior of the iterates of some arithmetic functions
|
|
FORMULA
|
a(n)=Apply[Plus, {A049108(j), j=1..n}]
|
|
EXAMPLE
|
Iteration sequences of Phi applied to 1, 2, 3, 4, 5, 6 give lengths 1, 2, 3, 3, 4, 3 with partial sums as follows:1, 3, 5, 9, 13, 16 resulting in first...6th terms here.
|
|
CROSSREFS
|
A049108, A003434.
Sequence in context: A059550 A080081 A066343 this_sequence A006590 A061781 A123753
Adjacent sequences: A060602 A060603 A060604 this_sequence A060606 A060607 A060608
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Apr 13 2001
|
|
|
Search completed in 0.002 seconds
|
