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

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A117868 Number of palindromes (in base 9) below 9^n. 2
8, 16, 88, 160, 808, 1456, 7288, 13120, 65608, 118096, 590488, 1062880, 5314408, 9565936, 47829688, 86093440, 430467208, 774840976, 3874204888, 6973568800, 34867844008, 62762119216, 313810596088, 564859072960, 2824295364808, 5083731656656, 25418658283288 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Colin Barker, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (1,9,-9).

FORMULA

a(n) = 10*9^((n-1)/2)-2 (n odd), 2*9^(n/2)-2 (n even).

a(1)=0, a(2)=8, a(3)=16, a(n)=a(n-1)+9*a(n-2)-9*a(n-3). - Harvey P. Dale, Jul 17 2012

G.f.: 8*x*(x+1) / ((x-1)*(3*x-1)*(3*x+1)). - Colin Barker, Apr 26 2015

a(n) = 8 * 3^(n-1) + 2 * (-3)^(n-1) - 2. - Robert Israel, Apr 26 2015

MAPLE

seq( 8 * 3^(n-1) + 2 * (-3)^(n-1) - 2, n=1..100); # Robert Israel, Apr 26 2015

MATHEMATICA

Table[If[OddQ[n], 10*9^((n-1)/2)-2, 2*9^(n/2)-2], {n, 0, 30}] (* or *) LinearRecurrence[ {1, 9, -9}, {0, 8, 16}, 30] (* Harvey P. Dale, Jul 17 2012 *)

PROG

(PARI) Vec(8*x*(x+1)/((x-1)*(3*x-1)*(3*x+1)) + O(x^100)) \\ Colin Barker, Apr 26 2015

CROSSREFS

Cf. A050250.

Sequence in context: A157164 A131539 A271080 * A291001 A062508 A083086

Adjacent sequences:  A117865 A117866 A117867 * A117869 A117870 A117871

KEYWORD

nonn,base,easy

AUTHOR

Martin Renner, May 02 2006

EXTENSIONS

More terms from Harvey P. Dale, Jul 17 2012

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 January 15 20:47 EST 2019. Contains 319184 sequences. (Running on oeis4.)