Computation of Cyclotomic Polynomials with Magma

  • Wieb Bosma
Part of the Mathematics and Its Applications book series (MAIA, volume 325)


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.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Beiter, Magnitude of the coefficients of the cyclotomic polynomial F pgr, II, Duke Math. J. 38 (1971), 591 - 594.Google Scholar
  2. [2]
    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
  3. [3]
    G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers,Oxford: Oxford University Press 1979 (5th ed).Google Scholar
  4. [4]
    H. Möller, Über die Koeffizienten des n-ten Kreisteilungspolynoms, Math. Z. 119 (1971), 33 - 40.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    R. Zippel, Effective Polynomial Computation, Boston: Kluwer 1993.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1995

Authors and Affiliations

  • Wieb Bosma
    • 1
  1. 1.School of Mathematics and StatisticsUniversity of SydneySydneyAustralia

Personalised recommendations