Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-28T07:37:03.914Z Has data issue: false hasContentIssue false

Cyclotomic polynomial factors

Published online by Cambridge University Press:  01 August 2016

Richard Grassl
Affiliation:
University of Northern Colorado, Greeley, CO 80639, e-mail: [email protected]
Tabitha T.Y. Mingus
Affiliation:
Western Michigan University, Kalamazoo, MI 49008, e-mail: [email protected]

Extract

The n th roots of unity play a key role in abstract algebra, providing a rich link between groups, vectors, regular n-gons, and algebraic factorizations. This richness permits extensive study. A historical example of this interest is the 1938 challenge levelled by the Soviet mathematician N. G. Chebotarëv (see [1] or [2]). His question was ‘Are the coefficients of the irreducible factors in Z[n] of xn − 1 always from the set {−1, 0, 1}?’ Massive tables of data were compiled, but attempts to prove the results for all n failed. Three years later, V. Ivanov [3] proved that all polynomials xn 1, where n < 105, had the property that when fully factored over the integers all coefficients were in the set {−1, 0, 1}. However, one of the factors of x105 − 1 contains two coefficients that are −2. Ivanov further proved for which n such factorisations would occur and which term in the factor would have the anomalous coefficients. A twist that makes this historical episode more intriguing is that Bloom credited Bang with making this discovery in 1895, predating the Chebotarëv challenge by more than four decades.

Type
Articles
Copyright
Copyright © The Mathematical Association 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Sominskii, I.S. The Method of Mathematical Induction, Blaisdell Publishing (1961).Google Scholar
2. Lehmer, D. H. Some properties of the cyclotomic polynomials, Journal of Mathematical Analysis and Applications, 15 (1966) pp 105114.Google Scholar
3. Ivanov, V. On properties of the coefficients of the irreducible equation for the partition of the circle. Uspekhi Matem. Nauk 9 (1941) pp. 313317.Google Scholar
4. Bloom, D. M. On the coefficients of the cyclotomic polynomials. American Math. Monthly, 75 (1968) pp 372377.Google Scholar
5. Bang, A. S. Om Ligningen φn (x) = 0, Nyt Tidsskrifi for Mathematik, Afdeling B, 6 (1895) pp 612.Google Scholar
6. Salkind, C. T. Factorization of x2n + xn + 1, Mathematics Magazine 38 (1965) p. 163.Google Scholar
7. Tuckerman, Bryant Factorization of x2n + xn + 1 using cyclotomic polynomials, Mathematics Magazine 42 (1969) pp. 4142.Google Scholar