This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A060606 The n-th term is the sum of lengths of iteration chains to get fixed points(=1) for the Euler totient function from 1 to n. 0
 0, 1, 3, 5, 8, 10, 13, 16, 19, 22, 26, 29, 33, 36, 40, 44, 49, 52, 56, 60, 64, 68, 73, 77, 82, 86, 90, 94, 99, 103, 108, 113, 118, 123, 128, 132, 137, 141, 146, 151, 157, 161, 166, 171, 176, 181, 187, 192, 197, 202, 208, 213, 219, 223, 229, 234, 239, 244, 250, 255 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 LINKS Paul Erdős, Andrew Granville, Carl Pomerance and Claudia Spiro, On the normal behavior of the iterates of some arithmetic functions, Analytic number theory, Birkhäuser Boston, 1990, pp. 165-204. Paul Erdos, Andrew Granville, Carl Pomerance and Claudia Spiro, On the normal behavior of the iterates of some arithmetic functions, Analytic number theory, Birkhäuser Boston, 1990, pp. 165-204. [Annotated copy with A-numbers] H. Shapiro, An arithmetic function arising from Phi-function, American Math. Monthly 50:18-30. FORMULA a(n) = Sum_{j=1..n} A003434(j). EXAMPLE Iteration sequences of Phi applied to 1,2,3,4,5,6 give lengths 0,1,2,2,3,2 with partial sums as follows:0,1,3,5,8,10 resulting in the first six terms of this sequence. It differs by n from the analogous sums applied to A049108 sequence. CROSSREFS Cf. A003434, A049108. Sequence in context: A004937 A245314 A186150 * A050504 A072150 A288575 Adjacent sequences:  A060603 A060604 A060605 * A060607 A060608 A060609 KEYWORD nonn AUTHOR Labos Elemer, Apr 13 2001 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified February 18 01:55 EST 2019. Contains 320237 sequences. (Running on oeis4.)