# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a013594
Showing 1-1 of 1

%I A013594 #35 Feb 16 2025 08:32:32
%S A013594 0,105,385,1365,1785,2805,3135,6545,6545,10465,10465,10465,10465,
%T A013594 10465,11305,11305,11305,11305,11305,11305,11305,15015,11305,17255,
%U A013594 17255,20615,20615,26565,26565,26565,26565,26565,26565,26565,26565,26565
%N A013594 Smallest order of cyclotomic polynomial containing n or -n as a coefficient.
%C A013594 This sequence is infinite - see the Lang reference.
%C A013594 An alternative version would start with 1 rather than 0.
%D A013594 Bateman, C. Pomerance and R. C. Vaughan, Colloq. Math. Soc. Janos Bolyai, 34 (1984), 171-202.
%D A013594 S. Lang, Algebra: 3rd edition, Addison-Wesley, 1993, p. 281.
%D A013594 Maier, Prog. Math. 85 (Birkhaueser), 1990, 349-366.
%D A013594 Maier, Prog. Math. 139 (Birkhaueser) 1996, 633-638.
%H A013594 T. D. Noe, <a href="/load/view.php?a=aHR0cDovL29laXMub3JnL0EwMTM1OTQvYjAxMzU5NC50eHQ">Table of n, a(n) for n = 1..1000</a>
%H A013594 P. Erdős and R. C. Vaughan, <a href="/load/view.php?a=aHR0cDovL3d3dy5yZW55aS5odS9+cF9lcmRvcy8xOTc0LTAzLnBkZg">Bounds for the r-th coefficients of cyclotomic polynomials</a>, J. London Math. Soc. (2) 8 (1974), 393-400 (MR50 #9835; Zentralblatt 295.10014).
%H A013594 R. K. Guy, <a href="/load/view.php?a=aHR0cDovL29laXMub3JnL0EwMDUxNjUvYTAwNTE2NS5wZGY">The strong law of small numbers</a>. Amer. Math. Monthly 95 (1988), no. 8, 697-712. [Annotated scanned copy]
%H A013594 H. Maier, <a href="/load/view.php?a=aHR0cDovL21hdHdibi5pY20uZWR1LnBsL2tzaWF6a2kvYWEvYWE2NC9hYTY0MzIucGRm">Cyclotomic polynomials with large coefficients</a>, Acta Arith. 64 (1993), 227-235.
%H A013594 H. Maier, <a href="/load/view.php?a=aHR0cDovL2R4LmRvaS5vcmcvMTAuMTAyMy9BOjEwMTUyOTM5MTc4MTM">Cyclotomic polynomials whose orders contain many prime factors</a>, Period. Math. Hungar. 43 (2001), 155-169.
%H A013594 H. L. Montgomery and R. C. Vaughan, <a href="/load/view.php?a=aHR0cDovL2R4LmRvaS5vcmcvMTAuMTAxNy9TMDAxNzA4OTUwMDAwNjE0NQ">The order of magnitude of the mth coefficients of cyclotomic polynomials</a>, Glasgow Math. J. 27 (1985), 143-159.
%H A013594 R. C. Vaughan, <a href="/load/view.php?a=aHR0cDovL2R4LmRvaS5vcmcvMTAuMTMwNy9tbWovMTAyOTAwMTM1Mg">Bounds for the coefficients of cyclotomic polynomials</a>, Michigan Math. J. 21 (1974), 289-295 (1975).
%H A013594 M. Wallner, <a href="/load/view.php?a=aHR0cDovL2RtZy50dXdpZW4uYWMuYXQvZHJtb3RhL1RoZXNpc19XYWxsbmVyLnBkZg">Lattice Path Combinatorics</a>, Diplomarbeit, Institut für Diskrete Mathematik und Geometrie der Technischen Universität Wien, 2013.
%H A013594 Eric Weisstein's World of Mathematics, <a href="/load/view.php?a=aHR0cHM6Ly9tYXRod29ybGQud29sZnJhbS5jb20vQ3ljbG90b21pY1BvbHlub21pYWwuaHRtbA">Cyclotomic Polynomial</a>
%e A013594 a(2)=105 because cyclotomic(105) contains "-2" as coefficient, but for n < 105 cyclotomic(n) does not contain 2 or -2.
%e A013594 x^105 - 1 = ( - 1 + x)(1 + x + x^2)(1 + x + x^2 + x^3 + x^4)(1 + x + x^2 + x^3 + x^4 + x^5 + x^6)(1 - x + x^3 - x^4 + x^5 - x^7 + x^8)(1 - x + x^3 - x^4 + x^6 - x^8 + x^9 - x^11 + x^12)(1 - x + x^5 - x^6 + x^7 - x^8 + x^10 - x^11 + x^12 - x^13 + x^14 - x^16 + x^17 - x^18 + x^19 - x^23 + x^24)(1 + x + x^2 - x^5 - x^6 - 2x^7 - x^8 - x^9 + x^12 + x^13 + x^14 + x^15 + x^16 + x^17 - x^20 - x^22 - x^24 - x^26 - x^28 + x^31 + x^32 + x^33 + x^34 + x^35 + x^36 - x^39 - x^40 - 2x^41 - x^42 - x^43 + x^46 + x^47 + x^48)
%t A013594 Table[Position[Table[Max[Abs[Flatten[CoefficientList[Transpose[FactorList[x^i - 1]][[1]], x]]]], {i, 1, 10000}], j][[1]], {j, 1, 10}] - _Ian Miller_, Feb 25 2008
%o A013594 (PARI) nm=6545; m=0; forstep(n=1, nm, 2, if(issquarefree(n), p=polcyclo(n); o=poldegree(p); for(k=0, o, a=abs(polcoeff(p, k)); if(a>m, m=a; print([m, n, factor(n)])))))
%Y A013594 Cf. A046887, A013595, A013596, A063696, A063698, A134518, A137979.
%K A013594 nonn,easy,nice
%O A013594 1,2
%A A013594 _N. J. A. Sloane_
%E A013594 More terms from _Eric W. Weisstein_
%E A013594 Further terms from _T. D. Noe_, Oct 29 2007

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE