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-2 of 2 results.

A066651 Primes of the form 2*s + 1, where s is a squarefree number (A005117).

Original entry on oeis.org

3, 5, 7, 11, 13, 23, 29, 31, 43, 47, 53, 59, 61, 67, 71, 79, 83, 103, 107, 131, 139, 149, 157, 167, 173, 179, 191, 211, 223, 227, 229, 239, 263, 269, 277, 283, 293, 311, 317, 331, 347, 349, 359, 367, 373, 383, 389, 419, 421, 431
Offset: 1

Views

Author

Reinhard Zumkeller, Jan 10 2002

Keywords

Comments

For these odd primes delta(p) = A055034(n) = (p-1)/2 is squarefree, and therefore the (Abelian) multiplicative group Modd p (see a comment on A203571 for Modd n, not to be confused with mod n) is guaranteed to be cyclic. This is because the number of Abelian groups of order n (A000688) is 1 precisely for the squarefree numbers A005117. See also A210845. One can in fact prove that the multiplicative group Modd p is cyclic for all primes (the case p=2 is trivial). - Wolfdieter Lang, Sep 24 2012

Examples

			a(13) = A000040(18) = 61 = 2*30+1 = 2*A005117(19)+1.
		

Crossrefs

Programs

  • Mathematica
    Select[2 * Select[Range[200], SquareFreeQ] + 1, PrimeQ] (* Amiram Eldar, Feb 22 2021 *)
  • PARI
    isok(p) = isprime(p) && (p>2) && issquarefree((p-1)/2); \\ Michel Marcus, Feb 22 2021

A215046 Increasingly ordered list of those values m for which the degree of the minimal polynomial of 2*cos(Pi/m) (see A187360) is prime.

Original entry on oeis.org

4, 5, 6, 7, 9, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907, 2027, 2039, 2063, 2099, 2207, 2447, 2459
Offset: 1

Views

Author

Wolfdieter Lang, Sep 03 2012

Keywords

Comments

The degree delta(m) of the minimal polynomial of rho(m) := 2*cos(Pi/m), called C(m,x) with coefficient array A187360, is given by A055034(m).
If delta(m) = phi(2*m)/2, m>=2, delta(1) = 1, with phi = A000010, is prime then the (Abelian) Galois group G(Q(rho(m))/Q) is cyclic. Because this Galois group of C(m,x) has order delta(m) this follows from a corollary to Lagrange's theorem, or also from Cauchy's theorem on groups.
Because the mentioned Galois group is isomorphic to the multiplicative group Modd m of order delta(m) (see a comment on A203571) all m = a(n) values appear in A206551.
This sequence is also a subsequence of A210845 because p is squarefree (see A005117).

Examples

			a(4) = 7, because 7 satisfies phi(14)/2 = phi(2*7)/2 = 1*6/2 = 3, which is prime; and 7 is the fourth smallest number m satisfying: phi(2*m)/2 is prime.
		

Crossrefs

Cf. A055034.

Formula

phi(2*m)/2 is prime iff m=a(n), n>=1, with phi = A000010 (Euler's totient).
Showing 1-2 of 2 results.