Cyclotomic polynomials at roots of unity
Abstract
The cyclotomic polynomial is the minimal polynomial of an primitive root of unity. Hence is trivially zero at primitive roots of unity. Using finite Fourier analysis we derive a formula for at the other roots of unity. This allows one to explicitly evaluate with . We use this evaluation with to give a simple reproof of a result of Vaughan (1975) on the maximum coefficient (in absolute value) of . We also obtain a formula for with , which is effectively applied to . Furthermore, we compute the resultant of two cyclotomic polynomials in a novel very short way.
Keywords
Cite
@article{arxiv.1611.06783,
title = {Cyclotomic polynomials at roots of unity},
author = {Bartlomiej Bzdega and Andres Herrera-Poyatos and Pieter Moree},
journal= {arXiv preprint arXiv:1611.06783},
year = {2020}
}
Comments
17 pages, 4 tables, substantially reworked version. New and and very short computation of the resultant of two cyclotomic polynomials added, also results for m=5,8,10 and 12. Discussion of numerical semigroups, Coxeter polynomials and the incorrect Proposition 14 are left oUT