A058633 Partial sums of the Collatz sequence.

0, 1, 8, 10, 15, 23, 39, 42, 61, 67, 81, 90, 99, 116, 133, 137, 149, 169, 189, 196, 203, 218, 233, 243, 266, 276, 387, 405, 423, 441, 547, 552, 578, 591, 604

Offset

1,3

Links

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000

Formula

a(n) = Sum(i from 0 to n) Collatz(i) a(n) = a(n-1) + Collatz(n)

Example

a(3) = Collatz(1) + Collatz(2) + Collatz(3) = 0 + 1 + 7 = 8.

Prog

(PARI) A006577(n)=if(n<0, 0, s=n; c=0; while(s>1, s=if(s%2, 3*s+1, s/2); c++); c)
s=0; vector(100, n, s+=A006577(n) ) \\ Charles R Greathouse IV, May 11 2015

Crossrefs

Cf. A006577.

Sequence in context: A287557 A242732 A270796 * A165143 A355568 A289687

Adjacent sequences: A058630 A058631 A058632 * A058634 A058635 A058636

Keyword

nonn

Author

Felix Goldberg (felixg(AT)tx.technion.ac.il), Dec 26 2000

Status

approved