login
A117977
Legendre-binomial transform of 3^n for p=3.
0
1, 4, 7, 28, 112, 196, 703, 2812, 4921, 19684, 78736, 137788, 551152, 2204608, 3858064, 13837852, 55351408, 96864964, 387400807, 1549603228, 2711805649, 10847222596, 43388890384, 75930558172, 272342767321, 1089371069284
OFFSET
0,2
COMMENTS
a(3n)=a(3n+1)/a(1)=a(3n+2)/a(2); a(9n)=a(9n+3)/a(3)=a(9n+6)/a(6); a(27n)=a(27n+9)/a(9)=a(27n+18)/a(18); a(3^k*n)=a(3^k*n+3^(k-1))/a(3^(k-1))=a(3^k*n+2*3^(k-1))/a(2*3^(k-1)), k>0.
FORMULA
a(n)=sum{k=0..n, L(C(n,k)/3)*3^k} where L(j/p) is the Legendre symbol of j and p.
CROSSREFS
Sequence in context: A149080 A366314 A176966 * A272870 A362650 A176750
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Apr 06 2006
STATUS
approved