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!)
A063671 Positions of nonzero coefficients in cyclotomic polynomial Phi_n(x), A063670 in binary. 5
10, 11, 11, 111, 101, 11111, 111, 1111111, 10001, 1001001, 11111, 11111111111, 10101, 1111111111111, 1111111, 110111011, 100000001, 11111111111111111, 1001001, 1111111111111111111, 101010101, 1101101011011, 11111111111 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

a(0) could also be 1. - T. D. Noe, Oct 29 2007

LINKS

T. D. Noe, Table of n, a(n) for n=0..300

Index entries for cyclotomic polynomials, positions of coefficients

FORMULA

a(n) = A063697(n) (the positive terms) + A063699(n) (the negative terms) (computed in any base, up to n=104).

EXAMPLE

Phi_15(x) = x^8 - x^7 + x^5 - x^4 + x^3 - x + 1, thus the 1-bits of a(15) are at positions 0,1,3,4,5,7 and 8, thus we get a(15) = 110111011.

MAPLE

map(convert, A063670, binary);

MATHEMATICA

a[n_] := FromDigits[Abs[CoefficientList[Cyclotomic[n, x], x]]]; a[0]=10; Table[a[n], {n, 0, 22}] (* Jean-Fran├žois Alcover, Nov 02 2016 *)

CROSSREFS

Cf. A063672, A063697, A063699.

Cf. A013595.

Sequence in context: A008947 A108787 A097585 * A330024 A184992 A162501

Adjacent sequences:  A063668 A063669 A063670 * A063672 A063673 A063674

KEYWORD

nonn,base,nice

AUTHOR

Antti Karttunen, Aug 03 2001

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 15 18:54 EDT 2021. Contains 348034 sequences. (Running on oeis4.)