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).


Fermat Suffix E211 


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