login
Number of partitions of n into parts having distinct digital roots (A010888).
10

%I #4 Mar 30 2012 18:51:00

%S 1,1,2,2,3,4,5,6,8,10,11,15,16,20,25,28,32,39,46,50,62,66,78,93,101,

%T 112,132,150,161,192,202,232,268,287,312,361,400,425,497,516,582,658,

%U 698,748,858,932,982,1135,1164,1296,1443,1519,1610,1845,1968,2059,2360,2395

%N Number of partitions of n into parts having distinct digital roots (A010888).

%C a(n) <= A000009(n).

%C Likely a duplicate of A114098. [From _R. J. Mathar_, Dec 13 2008]

%e A000009(16) = 32, in which the following 4 partitions

%e contain parts with common digital roots:

%e 12 + 3 + 1, 11 + 3 + 2, 10 + 5 + 1 and 10 + 3 + 2 + 1,

%e therefore a(16) = 32 - 4 = 28.

%Y A114102, A116371, A116372, A116373, A116374, A116375, A116376, A116377, A116378, A114099.

%K base,nonn

%O 1,3

%A _Reinhard Zumkeller_, Nov 11 2008