|
Search: id:A053836
|
|
|
| A053836 |
|
Sum of digits of n written in base 16. |
|
+0 5
|
|
| 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 5, 6, 7
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
a(n) = A138530(n,16) for n > 15. - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Mar 26 2008
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Hexadecimal
Eric Weisstein's World of Mathematics, Digit Sum
|
|
FORMULA
|
a(0)=0, a(16n+i)=a(n)+i 0<=i<=15; a(n)=n-15*(sum(k>0, floor(n/16^k)). - Benoit Cloitre, Dec 19, 2002
|
|
EXAMPLE
|
a(20)=1+4=5 because 20 is written as 14 base 16
|
|
PROGRAM
|
(PARI) a(n)=if(n<1, 0, if(n%16, a(n-1)+1, a(n/16)))
|
|
CROSSREFS
|
Cf. A000120, A007953.
Sequence in context: A130909 A160700 A002377 this_sequence A025483 A053165 A056962
Adjacent sequences: A053833 A053834 A053835 this_sequence A053837 A053838 A053839
|
|
KEYWORD
|
base,nonn
|
|
AUTHOR
|
Henry Bottomley (se16(AT)btinternet.com), Mar 28 2000
|
|
|
Search completed in 0.002 seconds
|