login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A020517 9th cyclotomic polynomial evaluated at powers of 2. 1
3, 73, 4161, 262657, 16781313, 1073774593, 68719738881, 4398048608257, 281474993487873, 18014398643699713, 1152921505680588801, 73786976303428141057, 4722366482938364690433, 302231454904207049490433, 19342813113838464841809921, 1237940039285415459271213057 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

LINKS

Colin Barker, Table of n, a(n) for n = 0..553

Index entries for linear recurrences with constant coefficients, signature (73,-584,512).

FORMULA

From Colin Barker, Feb 15 2015: (Start)

a(n) = 1+8^n+64^n.

a(n) = 73*a(n-1)-584*a(n-2)+512*a(n-3).

G.f.: -(584*x^2-146*x+3) / ((x-1)*(8*x-1)*(64*x-1)).

(End)

MAPLE

with(numtheory, cyclotomic):seq(cyclotomic(9, 2**i), i=0..24);

PROG

(PARI) a(n) = polcyclo(9, 2^n) \\ Colin Barker, Feb 15 2015

CROSSREFS

Sequence in context: A093165 A189306 A012810 * A119017 A307232 A002667

Adjacent sequences:  A020514 A020515 A020516 * A020518 A020519 A020520

KEYWORD

nonn,easy

AUTHOR

Simon Plouffe

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 June 24 16:42 EDT 2021. Contains 345417 sequences. (Running on oeis4.)