A173528 a(n) = 1 + sum of digits of n-1 written in base 8.

1, 2, 3, 4, 5, 6, 7, 8, 2, 3, 4, 5, 6, 7, 8, 9, 3, 4, 5, 6, 7, 8, 9, 10, 4, 5, 6, 7, 8, 9, 10, 11, 5, 6, 7, 8, 9, 10, 11, 12, 6, 7, 8, 9, 10, 11, 12, 13, 7, 8, 9, 10, 11, 12, 13, 14, 8, 9, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9, 3, 4, 5, 6, 7, 8, 9, 10, 4, 5, 6, 7, 8, 9, 10, 11

Offset: 1

Author

Omar E. Pol, Feb 20 2010

Keywords

• nonn
• base

Comments

If A053829 is written as a triangle then the rows converge to this sequence; see the conjecture in A000120.

The sequence is the base b=8 case in a family of 8 sequences for base b=2 (A063787) and bases 3 to 9 (A173523 to A173529). Common aspects (recurrences etc.) of these are documented in A173525.

Links

• Robert Walker, Self Similar Sloth Canon Number Sequences

Crossrefs

Cf. A000120, A053829, A063787, A173523 - A173529.

Programs

Magma

a053829:=func< n | &+Intseq(n, 8) >; a173528:=func< n | a053829(n-1)+1 >; [ a173528(n): n in [1..90] ]; // Klaus Brockhaus, Dec 07 2010

Sage

A173528 = lambda n: 1+sum((n-1).digits(base=8)) # D. S. McNeil, Dec 07 2010

Formula

a(n) = A053829(n-1)+1.

Extensions

More terms from Vincenzo Librandi, Feb 21 2010

Definition and formula added by M. F. Hasler, Dec 06 2010