Cyclotomic Polynomials

  • Manfred R. Schroeder
Part of the Springer Series in Information Sciences book series (SSINF, volume 7)


Cyclotomy, the art of dividing a circle into equal parts, was a Greek specialty, and the only tools allowed were a straightedge and a compass. The subject is deeply related to number theory, as we saw in our discussion of Fermat primes in Sect. 3.8. In addition, cyclotomic polynomials play an important role in modern digital processes and fast computation (Sect. 24.3).


Equal Part Number Field Regular Polygon Primitive Root Rule Versus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 22.1
    C. F. Gauss: Disquisitiones Arithmeticae [English transi. by A. A. Clarke, Yale University Press, New Haven 1966 ]MATHGoogle Scholar
  2. 22.2
    W. Gellert, H. Kästner, M. Hellwich, H. Kästner (eds.): The VNR Concise Encyclopedia of Mathematics ( Van Nostrand Reinhold, New York 1977 )Google Scholar
  3. 22.3
    H. Rademacher: Lectures on Elementary Number Theory ( Blaisdell, New York 1964 )MATHGoogle Scholar
  4. 22.4
    J. H. McClellan, C. M. Rader: Number Theory in Digital Signal Processing ( Prentice-Hall, Englewood Cliffs, NJ 1979 )MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Manfred R. Schroeder
    • 1
    • 2
  1. 1.Drittes Physikalisches InstitutUniversität GöttingenGöttingenFed. Rep. of Germany
  2. 2.Acoustics Speech and Mechanics ResearchBell LaboratoriesMurray HillUSA

Personalised recommendations