Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A080149
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A080149 Numbers n such that n^2+1 and n^2+3 are both prime. +0
1
2, 4, 10, 14, 74, 94, 130, 134, 146, 160, 230, 256, 326, 340, 350, 406, 430, 440, 470, 584, 634, 686, 700, 704, 784, 860, 920, 986, 1054, 1070, 1156, 1210, 1324, 1340, 1354, 1366, 1394, 1420, 1456, 1460, 1564, 1700, 1784, 1816, 1876, 2006, 2080, 2096, 2174 (list; graph; listen)
OFFSET

1,1

COMMENT

Hardy and Littlewood conjecture that this sequence is infinite. This sequence is the intersection of A005574 (n such that n^2+1 is prime) and A049422 (n such that n^2+3 is prime).

REFERENCES

P. Ribenboim, "The New Book of Prime Number Records," Springer-Verlag, 1996, p. 408.

G. H. Hardy and J. E. Littlewood, "Some problems of `partitio numerorum'; III: on the expression of a number as a sum of primes," Acta Mathematica, Vol. 44, pp. 1-70, 1923.

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

FORMULA

Conjecture : a(n) is asymptotic to c*n*log(n)^2 with c around 2.9... - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 16 2004

EXAMPLE

10 is in this sequence because 101 and 103 are both prime.

MATHEMATICA

lst={}; Do[If[PrimeQ[m^2+1]&&PrimeQ[m^2+3], AppendTo[lst, m]], {m, 3000}]; lst

CROSSREFS

Cf. A005574, A049422.

Sequence in context: A053417 A078775 A056392 this_sequence A128513 A048200 A064513

Adjacent sequences: A080146 A080147 A080148 this_sequence A080150 A080151 A080152

KEYWORD

easy,nonn

AUTHOR

T. D. Noe (noe(AT)sspectra.com), Jan 30 2003

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified September 7 23:08 EDT 2008. Contains 143486 sequences.


AT&T Labs Research