login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072226 Values of n for which Phi_n(2) is prime, where Phi_n is the n-th cyclotomic polynomial. 4
2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 19, 22, 24, 26, 27, 30, 31, 32, 33, 34, 38, 40, 42, 46, 49, 56, 61, 62, 65, 69, 77, 78, 80, 85, 86, 89, 90, 93, 98, 107, 120, 122, 126, 127, 129, 133, 145, 150, 158, 165, 170, 174, 184, 192, 195, 202, 208, 234, 254, 261 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Numbers n for which A019320(n) is prime. The prime n in this sequence are in A000043, which produce the Mersenne primes. If 2p is in this sequence, with p prime, then p is a Wagstaff number, A000978. - T. D. Noe, Apr 02 2008

While the sequence looks quite dense for small values, note that there are only 10 values in the interval [700,1200]. - M. F. Hasler (www.univ-ag.fr/~mhasler), Apr 03 2008

REFERENCES

Yves Gallot, Cyclotomic polynomials and prime numbers (November 12, 2000; revised January 5, 2001)

LINKS

T. D. Noe, Table of n, a(n) for n=1..277 (initial 234 terms from Yves Gallot)

Joerg Arndt, Fxtbook

Yves Gallot, Cyclotomic polynomials and prime numbers

Index entries for cyclotomic polynomials, values at X

MATHEMATICA

Select[Range[600], PrimeQ[Cyclotomic[ #, 2]]&]

PROG

(PARI) for( i=1, 999, ispseudoprime( polcyclo(i, 2)) && print1( i", ")) /* for PARI < 2.4.2 use ...subst(polcyclo(i), x, 2)... */ - M. F. Hasler (www.univ-ag.fr/~mhasler), Apr 03 2008

CROSSREFS

Cf. A138920-A138940.

Sequence in context: A004775 A004744 A171987 * A074402 A198343 A094270

Adjacent sequences:  A072223 A072224 A072225 * A072227 A072228 A072229

KEYWORD

nonn

AUTHOR

Reiner Martin (reinermartin(AT)hotmail.com), Jul 04 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 23:53 EST 2012. Contains 205860 sequences.