A116362 Smallest m such that A116361(m) = n.

0, 1, 3, 7, 11, 23, 39, 79, 143, 287, 543, 1087, 2111, 4223, 8319, 16639, 33023, 66047, 131583, 263167, 525311, 1050623, 2099199, 4198399, 8392703, 16785407, 33562623, 67125247, 134234111, 268468223, 536903679, 1073807359, 2147549183, 4295098367

Offset: 0

Author

Reinhard Zumkeller, Feb 04 2006

Keywords

• nonn
• easy

Comments

a(n) = 2*a(n-1) + 1 - 0^(n mod 2) * 2^floor(n/2) for n>2.

Links

• Colin Barker, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (3,0,-6,4).

Crossrefs

Cf. A116361.

Programs

PARI

concat(0, Vec(-x*(4*x^4-4*x^3-2*x^2+1)/((x-1)*(2*x-1)*(2*x^2-1)) + O(x^100))) \\ Colin Barker, Feb 09 2015

Formula

a(n) = 2^(n-1) + 2^floor((n+1)/2) - 1 for n > 1.

a(n) = 3*a(n-1)-6*a(n-3)+4*a(n-4) for n>5. G.f.: -x*(4*x^4-4*x^3-2*x^2+1) / ((x-1)*(2*x-1)*(2*x^2-1)). - Colin Barker, Mar 29 2013 and Feb 09 2015