login
Sum of digits of n written in base 13.
9

%I #33 Mar 31 2023 10:05:50

%S 0,1,2,3,4,5,6,7,8,9,10,11,12,1,2,3,4,5,6,7,8,9,10,11,12,13,2,3,4,5,6,

%T 7,8,9,10,11,12,13,14,3,4,5,6,7,8,9,10,11,12,13,14,15,4,5,6,7,8,9,10,

%U 11,12,13,14,15,16,5,6,7,8,9,10,11,12,13,14,15,16,17,6,7,8,9,10,11,12

%N Sum of digits of n written in base 13.

%H Tanar Ulric, <a href="/A053833/b053833.txt">Table of n, a(n) for n = 0..10000</a>

%H Jeffrey O. Shallit, <a href="http://www.jstor.org/stable/2322179">Problem 6450</a>, Advanced Problems, The American Mathematical Monthly, Vol. 91, No. 1 (1984), pp. 59-60; <a href="http://www.jstor.org/stable/2322523">Two series, solution to Problem 6450</a>, ibid., Vol. 92, No. 7 (1985), pp. 513-514.

%H Robert Walker, <a href="https://web.archive.org/web/20190411111921/http://robertinventor.com/ftswiki/Self_Similar_Sloth_Canon_Number_Sequences">Self Similar Sloth Canon Number Sequences</a>.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DigitSum.html">Digit Sum</a>.

%F From _Benoit Cloitre_, Dec 19 2002: (Start)

%F a(0) = 0, a(13n+i) = a(n)+i for 0 <= i <= 12.

%F a(n) = n-12*(Sum_{k>0} floor(n/13^k)). (End)

%F a(n) = A138530(n,13) for n > 12. - _Reinhard Zumkeller_, Mar 26 2008

%F Sum_{n>=1} a(n)/(n*(n+1)) = 13*log(13)/12 (Shallit, 1984). - _Amiram Eldar_, Jun 03 2021

%e a(20) = 1 + 7 = 8 because 20 is written as "17" in base 13.

%t Total[IntegerDigits[#,13]]&/@Range[0,90] (* _Harvey P. Dale_, Jul 17 2012 *)

%o (PARI) a(n)=if(n<1,0,if(n%13,a(n-1)+1,a(n/13)))

%Y Cf. A000120, A007953, A138530.

%K base,nonn

%O 0,3

%A _Henry Bottomley_, Mar 28 2000