Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A002383
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A002383 Primes of form n^2 + n + 1.
(Formerly M2641 N1051)
+0
25
3, 7, 13, 31, 43, 73, 157, 211, 241, 307, 421, 463, 601, 757, 1123, 1483, 1723, 2551, 2971, 3307, 3541, 3907, 4423, 4831, 5113, 5701, 6007, 6163, 6481, 8011, 8191, 9901, 10303, 11131, 12211, 12433, 13807, 14281, 17293, 19183, 20023, 20593, 21757 (list; graph; listen)
OFFSET

1,1

COMMENT

Also primes p such that 4p-3 is square. - Giovanni Teofilatto (g.teofilatto(AT)tiscalinet.it), Sep 07 2005

Also these primes are sums of 1 and some consecutive even numbers starting at 2; e.g. 31=1+2+4+6+8+10. - Labos E. (labos(AT)ana.sote.hu), Apr 15 2003

Also primes of form n^2 - n + 1 (Prime central polygonal numbers, A002061). - Zak Seidov (zakseidov(AT)yahoo.com), Jan 26 2006

also: Primes of the form : sum of Triangular numbers as: TriangularNumber(n)+TriangularNumber(n+2). 7=1+6, 13=3+10, 31=10+21, 43=15+28, 73=28+45, ... [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Apr 03 2009]

It is not known whether there are infinitely many primes of the form n^2+n+1. H.E.Rose, A Course in Number Theory, Clarendon Press,1988, p. 217. [From Daniel Tisdale (daniel6874(AT)gmail.com), Jun 27 2009]

REFERENCES

D. H. Lehmer, Guide to Tables in the Theory of Numbers. Bulletin No. 105, National Research Council, Washington, DC, 1941, p. 46.

L. Poletti, Le serie dei numeri primi appartenente alle due forme quadratiche (A) n^2+n+1 e (B) n^2+n-1 ..., Atti della Reale Accademia Nazionale dei Lincei, Memorie della Classe di Scienze Fisiche, Matematiche e Naturali, s. 6. 3 (1929), 193-218.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Zak Seidov, Table of n, a(n) for n=1..10751

FORMULA

a(n) = A002384(n)^2 + A002384(n) + 1 = (A088503(n-1)^2 + 3)/4 = (A110284(n) + 3)/4. - Chandler

MATHEMATICA

s=1; Do[s=s+2*n; If[PrimeQ[s], Print[{s, 2*n}]], {n, 1, 100}]

tr[a_]:=Module[{x}, s=0; For[i=1, i<a, s+=i; i++ ]; x=s]; lst={}; Do[a=tr[n]; b=tr[n+2]; p=a+b; If[PrimeQ[p], AppendTo[lst, p]], {n, 4!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Apr 03 2009]

CROSSREFS

Cf. A002384, A088503, A110284.

Sequence in context: A083520 A162869 A079018 this_sequence A163418 A161218 A068679

Adjacent sequences: A002380 A002381 A002382 this_sequence A002384 A002385 A002386

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Extended by Ray Chandler (rayjchandler(AT)sbcglobal.net), Sep 07 2005

page 1

Search completed in 0.004 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 November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research