Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Ternary cyclotomic polynomials with an optimally large set of coefficients

Author(s): Gennady Bachman
Journal: Proc. Amer. Math. Soc. 132 (2004), 1943-1950.
MSC (2000): Primary 11B83, 11C08
Posted: January 29, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Ternary cyclotomic polynomials are polynomials of the form $\Phi_{pqr}(z)=\prod_\rho(z-\rho)$, where $p<q<r$ are odd primes and the product is taken over all primitive $pqr$-th roots of unity $\rho$. We show that for every $p$ there exists an infinite family of polynomials $\Phi_{pqr}$ such that the set of coefficients of each of these polynomials coincides with the set of integers in the interval $[-(p-1)/2,(p+1)/2]$. It is known that no larger range is possible even if gaps in the range are permitted.


References:

1.
G. Bachman, On the Coefficients of Ternary Cyclotomic Polynomials, J. Number Theory 100 (2003), 104-116. MR 2004a:11020

2.
A. S. Bang, Om Ligningen $\Phi_n(x)=0$, Tidsskrift for Mathematic 6 (1895), 6-12.

3.
P. T. Bateman, C. Pommerance, and R. C. Vaughan, On the size of the coefficients of the cyclotomic polynomial, Topics in Classical Number Theory, Vols. I, II (Budapest, 1981), 171-202, Colloq. Math. Soc. János Bolyai, 34, North-Holland, Amsterdam, 1984. MR 86e:11089

4.
M. Beiter, Magnitude of the coefficients of the cyclotomic polynomial $\Phi_{pqr}$, II, Duke Math. J. 38 (1971), 591-594. MR 43:6152

5.
L. Carlitz, The number of terms in the cyclotomic polynomial $\Phi_{pq}(x)$, Amer. Math. Monthly 73 (1966), 979-981. MR 34:2517

6.
H. Davenport, Multiplicative Number Theory, 2nd ed., Springer-Verlag, New York, 1980. MR 82m:10001

7.
T. Y. Lam and K. H. Leung, On the cyclotomic polynomial $\Phi_{pq}(x)$, Amer. Math. Monthly 103 (1996), 562-564. MR 97h:11150

8.
E. Lehmer, On the magnitude of the coefficients of the cyclotomic polynomials, Bull. Amer. Math. Soc. 42 (1936), 389-392.

9.
H. W. Lenstra, Vanishing sums of roots of unity, Proceedings, Bicentennial Congress Wiskundig Genootschap (Vrije Univ., Amsterdam, 1978), Part II, (1979), 249-268. MR 81c:10044

10.
H. Möller, Über die Koeffizienten des $n$-ten Kreisteilungspolynoms, Math. Z. 119 (1971), 33-40. MR 43:148

11.
R. C. Vaughan, Coefficients of cyclotomic polynomials and related topics, Proceedings of the Congress on Number Theory (Zarauz, 1984), 43-68, Univ. País Vasco-Euskal Herriko Unib., Bílbao, 1989. MR 93k:11088


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11B83, 11C08

Retrieve articles in all Journals with MSC (2000): 11B83, 11C08


Additional Information:

Gennady Bachman
Affiliation: Department of Mathematical Sciences, University of Nevada, Las Vegas, 4505 Maryland Parkway, Las Vegas, Nevada 89154-4020
Email: bachman@unlv.nevada.edu

DOI: 10.1090/S0002-9939-04-07338-1
PII: S 0002-9939(04)07338-1
Received by editor(s): July 13, 2002
Received by editor(s) in revised form: April 21, 2003
Posted: January 29, 2004
Communicated by: Wen-Ching Winnie Li
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google