login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A024089 8^n-n. 10
1, 7, 62, 509, 4092, 32763, 262138, 2097145, 16777208, 134217719, 1073741814, 8589934581, 68719476724, 549755813875, 4398046511090, 35184372088817, 281474976710640, 2251799813685231, 18014398509481966 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..400

Index entries for linear recurrences with constant coefficients, signature (10,-17,8).

FORMULA

G.f.: (1-3*x+9*x^2)/((1-8*x)*(1-x)^2). - Vincenzo Librandi, Jun 17 2013

a(n) = 10*a(n-1)-17*a(n-2)+8*a(n-3). - Vincenzo Librandi, Jun 17 2013

MATHEMATICA

Table[8^n - n, {n, 0, 20}] (* or *) CoefficientList[Series[(1 - 3 x + 9 x^2) / ((1 - 8 x) (1 - x)^2), {x, 0, 30}], x] (* Vincenzo Librandi, Jun 17 2013 *)

LinearRecurrence[{10, -17, 8}, {1, 7, 62}, 30] (* Harvey P. Dale, Sep 28 2017 *)

PROG

(MAGMA) [8^n-n: n in [0..20]]; // Vincenzo Librandi, Jul 05 2011

(MAGMA) I:=[1, 7, 62]; [n le 3 select I[n] else 10*Self(n-1)-17*Self(n-2)+8*Self(n-3): n in [1..30]]; // Vincenzo Librandi, Jun 17 2013

(PARI) a(n)=8^n-n \\ Charles R Greathouse IV, Oct 07 2015

CROSSREFS

Cf. numbers of the form k^n-n: A000325 (k=2), A024024 (k=3), A024037 (k=4), A024050 (k=5), A024063 (k=6), A024076 (k=7), this sequence (k=8), A024102 (k=9), A024115 (k=10), A024128 (k=11), A024141 (k=12).

Cf. A198855 (first differences).

Sequence in context: A047685 A171078 A180776 * A327588 A287481 A289212

Adjacent sequences:  A024086 A024087 A024088 * A024090 A024091 A024092

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 23 23:51 EDT 2019. Contains 328379 sequences. (Running on oeis4.)