Blog

We know that the coefficients of the $ n$ th cyclotomic polynomial can be large. However if $ n=2^kp^rq^m$ where $ p,q$ are odd primes then the coefficients are in $ \{0,1,-1\}$ . Given cyclotomic polynomial $ \Phi_{2^kp^rq^m}(x)$ denote $ \Phi_{abs,2^kp^rq^m}(x)$ to be polynomial with coefficients being absolute value of coefficients of $ \Phi_{2^kp^rq^m}(x)$ .Read more