Computation of Cyclotomic Polynomials with Magma
As an example of number theoretic computations in Magma we consider various ways of constructing cyclotomic polynomials. On the one hand this serves to illustrate many of the tools and features available in Magma for elementary number theory, on the other hand it provides an opportunity to present the results of some computations extending previously published tables about the first occurrence of integers as coefficients of cyclotomic polynomials.
Unable to display preview. Download preview PDF.
- M. Beiter, Magnitude of the coefficients of the cyclotomic polynomial F pgr, II, Duke Math. J. 38 (1971), 591 - 594.Google Scholar
- A. Grytczuk, B. Tropak, A numerical method for the determination of the cyclotomic polynomial coefficients, in: A. Pethö et al (eds.), Computational Number Theory, Berlin: de Gruyter 1991, 15 - 19.Google Scholar
- G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers,Oxford: Oxford University Press 1979 (5th ed).Google Scholar