%I A111836
%S A111836 1,8,232,36968,35593832,219379963496,9003699178010216,
%T A111836 2530260913162860295784,4970141819535151534947497576,
%U A111836 69322146154435681317709098939119208
%N A111836 Number of partitions of 7*8^n into powers of 8, also equals column 1
of triangle A111835, which shifts columns left and up under matrix
8-th power.
%C A111836 Let q=8; a(n) equals the partitions of (q-1)*q^n into powers of q, or,
the coefficient of x^((q-1)*q^n) in 1/Product_{j>=0}(1-x^(q^j)).
%F A111836 a(n) = [x^(7*8^n)] 1/Product_{j>=0}(1-x^(8^j)).
%o A111836 (PARI) {a(n,q=8)=local(A=Mat(1),B);if(n<0,0, for(m=1,n+2,B=matrix(m,m);
for(i=1,m, for(j=1,i, if(j==i|j==1,B[i,j]=1,B[i,j]=(A^q)[i-1,j-1]);
));A=B); return(A[n+2,2]))}
%Y A111836 Cf. A111835 (triangle), A002577 (q=2), A078124 (q=3), A111817 (q=4),
A111821 (q=5), A111826 (q=6), A111831 (q=7).
%Y A111836 Sequence in context: A006919 A013377 A033508 this_sequence A134504 A145418
A067360
%Y A111836 Adjacent sequences: A111833 A111834 A111835 this_sequence A111837 A111838
A111839
%K A111836 nonn
%O A111836 0,2
%A A111836 Gottfried Helms (helms(AT)uni-kassel.de) and Paul D. Hanna (pauldhanna(AT)juno.com),
Aug 22 2005
|