Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A145824
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A145824 Lower twin primes p1 such that p1-1 is a square. +0
1
5, 17, 101, 197, 5477, 8837, 16901, 17957, 21317, 25601, 52901, 65537, 106277, 115601, 122501, 164837, 184901, 193601, 220901, 341057, 401957, 470597, 490001, 495617, 614657, 739601, 846401, 972197, 1110917, 1144901, 1336337, 1464101 (list; graph; listen)
OFFSET

1,1

COMMENT

3 is the only lower twin prime for which p1+1 is a square. This follows from

of the fact that lower twin primes > 3 are of the form 3n+2 and adding 1 we get

a number of the form 3m. Then 3m = k^2 implies k = 3r and 3m = 9r^2.

Subtracting 1 we have 3m = (3r-1)(3r+1) not prime contradicting 3m-1 is prime.

Conjecture: Primes of this form are infinite.

a(n)= A080149(n)^2 +1. [From Zak Seidov (zakseidov(AT)yahoo.com), Oct 21 2008]

LINKS

Zak Seidov, Table of n, a(n) for n=1..4663, a(n)<10^12

EXAMPLE

p1=5 is a lower twin prime. 5-1 = 4 is a square.

MATHEMATICA

lst={}; Do[p=Prime@n; If[PrimeQ@(p+2)&&Sqrt[p-1]==IntegerPart[Sqrt[p-1]], AppendTo[lst, p]], {n, 9!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Aug 11 2009]

PROGRAM

(PARI) g(n) = for(x=1, n, y=twinl(x)-1; if(issquare(y), print1(y+1", ")))

twinl(n) = local(c, x); c=0; x=1; while(c<n, if(ispseudoprime(prime(x)+2), c++);

x++; ); return(prime(x-1))

CROSSREFS

A080149 [From Zak Seidov (zakseidov(AT)yahoo.com), Oct 21 2008]

Sequence in context: A089923 A145041 A139390 this_sequence A076516 A145986 A034821

Adjacent sequences: A145821 A145822 A145823 this_sequence A145825 A145826 A145827

KEYWORD

nonn

AUTHOR

Cino Hilliard (hillcino368(AT)hotmail.com), Oct 20 2008

EXTENSIONS

More terms from Zak Seidov (zakseidov(AT)yahoo.com), Oct 21 2008

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 November 30 13:13 EST 2009. Contains 167758 sequences.


AT&T Labs Research