A063697 Positions of positive coefficients in cyclotomic polynomial Phi_n(x), A063696 in binary.

0, 10, 11, 111, 101, 11111, 101, 1111111, 10001, 1001001, 10101, 11111111111, 10001, 1111111111111, 1010101, 100101001, 100000001, 11111111111111111, 1000001, 1111111111111111111, 100010001, 1001001001001, 10101010101

Offset

0,2

Links

Table of n, a(n) for n=0..22.

Index entries for cyclotomic polynomials, positions of coefficients

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,3,5 and 8, thus we get a(15) = 100101001

Maple

map(convert, A063696, binary);

Crossrefs

Cf. A063699, A063671, A063672.

Sequence in context: A287948 A287626 A059458 * A058943 A222473 A361990

Adjacent sequences: A063694 A063695 A063696 * A063698 A063699 A063700

Keyword

nonn,base

Author

Antti Karttunen, Aug 03 2001

Extensions

a(0) corrected by Sean A. Irvine, May 08 2023

Status

approved