A117177 The Shift-Moebius transform of powers of 2.

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.

Links

Table of n, a(n) for n=1..32.

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

Cf. A117165, A117175.

Sequence in context: A063807 A182202 A116715 * A287141 A214610 A338792

Adjacent sequences: A117174 A117175 A117176 * A117178 A117179 A117180

Keyword

nonn

Author

Wouter Meeussen and Paul D. Hanna, Mar 05 2006

Status

approved