Advertisement

Cyclotomic Polynomials

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

Abstract

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

Keywords

Equal Part Number Field Regular Polygon Primitive Root Golden Ratio 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 22.1
    C. F. Gauss: Disquisitiones Arithmeticae [English transi. by A. A. Clarke, Yale University Press, New Haven 1966 ]Google 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 1984

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