This site is supported by donations to The OEIS Foundation.

The October issue of the Notices of the Amer. Math. Soc. has an article about the OEIS.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A127436 Primes associated with A127435. 4
 2, 5, 17, 37, 101, 257, 1297, 1601, 4357, 15877, 16901, 22501, 24337, 32401, 44101, 57601, 62501, 65537, 72901, 78401, 93637, 156817, 160001, 176401, 184901, 217157, 240101, 309137, 324901, 331777, 417317, 476101, 490001, 562501, 577601, 682277 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS A sequence with P=a(k) distinct numbers contains a subsequence of p=A127435(k) monotonically increasing or decreasing terms, according to a corollary of the Erdos-Szekeres theorem. LINKS FORMULA a(n) = (A127435(n)-1)^2 + 1. MATHEMATICA Select[(Prime@Range[300] - 1)^2 + 1, PrimeQ] (* Ray Chandler, Jan 23 2007 *) PROG (PARI) listp(nn) = {forprime(p=2, nn, if (isprime(q=(p-1)^2 + 1), print1(q, ", ")); ); } \\ Michel Marcus, Jun 08 2016 CROSSREFS Cf. A127435. Subsequence of A045349. Sequence in context: A240322 A276460 A002496 * A064168 A118727 A183906 Adjacent sequences:  A127433 A127434 A127435 * A127437 A127438 A127439 KEYWORD nonn AUTHOR Lekraj Beedassy, Jan 14 2007 EXTENSIONS Corrected and extended by Ray Chandler, Jan 23 2007 STATUS approved

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

Last modified September 24 22:27 EDT 2018. Contains 315360 sequences. (Running on oeis4.)