|
| |
|
|
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; 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
|
|
|
EXAMPLE
| E.g. 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);
|
|
|
CROSSREFS
| Cf. A063672. A063671[n] = A063697[n] (the positive terms) + A063699[n] (the negative terms) (computed in any base, up to n=104).
Cf. A013595
Sequence in context: A008947 A108787 A097585 * A184992 A162501 A123895
Adjacent sequences: A063668 A063669 A063670 * A063672 A063673 A063674
|
|
|
KEYWORD
| nonn,nice
|
|
|
AUTHOR
| Antti Karttunen Aug 03 2001
|
| |
|
|