cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A160350 Indices n=pqr of flat cyclotomic polynomials, where p

Original entry on oeis.org

30, 42, 66, 70, 78, 102, 110, 114, 130, 138, 154, 170, 174, 182, 186, 190, 222, 230, 231, 238, 246, 258, 266, 282, 286, 290, 310, 318, 322, 354, 366, 370, 374, 399, 402, 406, 410, 418, 426, 430, 434, 435, 438, 442, 465, 470, 474, 483, 494, 498, 506, 518, 530
Offset: 1

Views

Author

M. F. Hasler, May 11 2009, May 14 2009

Keywords

Comments

A polynomial is called flat iff it is of height 1, where the height is the largest absolute value of the coefficients.
A cyclotomic polynomial phi(n) is said of order 3 iff n=pqr with distinct (usually odd) primes p,q,r.
It is well known that phi(n) is flat if n has less than 3 odd prime factors, so this sequence includes all numbers of the form 2pq, with primes q>p>2, i.e. A075819. Sequence A117223 lists the complement, i.e. odd terms in this sequence, which start with 231 = 3*7*11.
Moreover, Kaplan shows that the present sequence also includes pqr if r = +-1 (mod pq). Sequence A160352 lists the subsequence of all such numbers, while A160354 lists elements which are not of this form.

Examples

			a(1)=30=2*3*5 is the smallest product of three distinct primes, and Phi[30] = X^8 + X^7 - X^5 - X^4 - X^3 + X + 1 has only coefficients in {0,1,-1}.
a(19)=231=3*7*11 is the smallest odd product of three distinct primes p,q,r such that Phi[pqr] is flat.
		

Crossrefs

Cf. A159908, A159909 (counts (p, q) for given r).

Programs

  • PARI
    for( pqr=1,999, my(f=factor(pqr)); #f~==3 & vecmax(f[,2])==1 & vecmax(abs(Vec(polcyclo(pqr))))==1 & print1(pqr","))

A160353 Numbers of the form p*q*r, where p < q < r are odd primes such that r = +/-1 (mod p*q).

Original entry on oeis.org

435, 465, 861, 885, 903, 915, 1335, 1743, 2211, 2235, 2265, 2485, 2667, 2685, 2715, 3081, 3165, 3507, 3585, 3615, 4035, 4065, 4323, 4431, 4865, 4965, 5151, 5253, 5271, 5385, 5835, 5995, 6123, 6153, 6285, 6315, 6441, 6501, 6567, 6735, 7077, 7185, 7385
Offset: 1

Views

Author

M. F. Hasler, May 11 2009

Keywords

Comments

Kaplan (2007) has shown that this is a subsequence of A117223 (and thus of A160350; see there for the reference), i.e., the cyclotomic polynomial phi(n) has coefficients in {0,1,-1} for indices n listed here.
This is a subsequence of A160352 which drops the requirement that p > 2.
See A160350 for further details and references.

Examples

			a(1) = 435 = 3*5*29 is the smallest product of odd primes p < q < r such that r is congruent to +/- 1 modulo the product of the smaller factors, p*q.
		

Programs

  • PARI
    forstep( pqr=1,9999,2, my(f=factor(pqr)); #f~==3 & vecmax(f[,2])==1 & abs((f[3,1]+1)%(f[1,1]*f[2,1])-1)==1 & print1(pqr","))

A160354 Indices pqr of flat cyclotomic polynomials of order 3 which are not of the form r = +/-1 (mod pq).

Original entry on oeis.org

70, 130, 154, 170, 230, 231, 238, 266, 286, 322, 370, 374, 399, 418, 430, 434, 442, 470, 483, 494, 518, 530, 598, 638, 646, 651, 658, 663, 670, 682, 730, 741, 742, 754, 782, 806, 814, 826, 830, 854, 874, 902, 938, 962, 970, 986, 1022, 1030, 1034, 1054, 1066
Offset: 1

Views

Author

M. F. Hasler, May 11 2009

Keywords

Comments

Kaplan (2007) has shown that Phi(pqr) has coefficients in {0,1,-1} if r = +-1 (mod pq), where pA160350 which do not satisfy this equality.
Yet most elements are even, i.e. in A075819. Sequence A160355 is the subsequence of odd terms. See A160350 for more details.

Examples

			a(1)=70=2*5*7 is the smallest element of A160350 for which the largest factor (7) is not congruent to +- 1 modulo the product of the smaller factors (2*5).
		

Programs

  • PARI
    for( pqr=1,1999, my(f=factor(pqr)); #f~==3 & vecmax(f[,2])==1 & abs((f[3,1]+1)%(f[1,1]*f[2,1])-1)!=1 & vecmax(abs(Vec(polcyclo(pqr))))==1 & print1(pqr","))

Formula

Equals A160350 \ A160352.
Showing 1-3 of 3 results.