login
A014846
a(n) = 2^(n-1) - n*(n+1)/2.
2
0, -1, -2, -2, 1, 11, 36, 92, 211, 457, 958, 1970, 4005, 8087, 16264, 32632, 65383, 130901, 261954, 524078, 1048345, 2096899, 4194028, 8388308, 16776891, 33554081, 67108486, 134217322, 268435021, 536870447, 1073741328, 2147483120, 4294966735, 8589933997
OFFSET
1,3
FORMULA
a(n) = 5*a(n-1) - 9*a(n-2) + 7*a(n-3) - 2*a(n-4); a(1)=0, a(2)=-1, a(3)=a(4)=-2. - Harvey P. Dale, Aug 02 2011
From Elmo R. Oliveira, Apr 01 2026: (Start)
O.g.f.: -x^2*(x^2 - 3*x + 1)/((2*x - 1)*(x - 1)^3).
E.g.f.: -(1 + x*(x + 2)*exp(x) - exp(2*x))/2. (End)
MATHEMATICA
Table[2^n-n*(n+1), {n, 50}]/2 (* Vladimir Joseph Stephan Orlovsky, Apr 25 2010 *)
LinearRecurrence[{5, -9, 7, -2}, {0, -1, -2, -2}, 50] (* Harvey P. Dale, Aug 02 2011 *)
PROG
(Magma) [2^(n-1) - n*(n+1)/2: n in [1..35]]; // Vincenzo Librandi, Jul 28 2011
CROSSREFS
Sequence in context: A327087 A088876 A346078 * A100942 A132471 A130528
KEYWORD
sign,easy,changed
EXTENSIONS
More terms from Vladimir Joseph Stephan Orlovsky, Apr 25 2010
STATUS
approved