login
A117177
The Shift-Moebius transform of powers of 2.
0
1, 1, 2, 5, 12, 25, 57, 115, 240, 484, 996, 1987, 4041, 8071, 16252, 32527, 65292, 130558, 261651, 523271, 1047533, 2095138, 4192255, 8384449, 16773161, 33546227, 67100496, 134201373, 268419000, 536837755, 1073709065, 2147417864
OFFSET
1,3
COMMENTS
See triangle A117165 for the definition of the Shift-Moebius transform.
FORMULA
a(n) = Sum_{k=1,n} A117165(n,k)*2^(k-1).
PROG
(PARI) {a(n)=sum(k=1, n, prod(i=0, n, matrix(n, n, r, c, if(r>=c, if((r+n-i)%(c+n-i)==0, moebius((r+n-i)/(c+n-i)), 0))))[ n, k]*2^(k-1))}
CROSSREFS
Sequence in context: A063807 A182202 A116715 * A287141 A214610 A338792
KEYWORD
nonn
AUTHOR
STATUS
approved