Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A158470
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A158470 Numbers n such that prime(n-1)+7 is square and equal to prime(n+1)-1. +0
3
11, 105, 210, 4352, 13631, 171030, 206287, 482817, 507376, 669211, 1043655, 1347091, 2078002, 3272095, 3372558, 3433588, 3551781, 6584471, 6738010, 7186808, 7604542, 8426927, 10893207, 13200411, 15175773, 23350193, 25653343 (list; graph; listen)
OFFSET

2,1

COMMENT

If the condition holds, prime(n-1) and prime(n) are twin primes. These

are of the form 10k+9 and 10k+1. Ie., the last digits are 9 and 1. This

is true because a square number must end in 0,1,4,5,6,9. So prime(n-1)+7

is square => it must end in one of these numbers. So to find the ending

of prime(n-1), we subtract 7 form 0,1,4,5,6,9 to get last digit 3,4,7,8,9,2.

Since prime(n-1) is prime endings 2,4,5,8 are not allowed. This leaves

us with 3,7,9 as possible endings of prime(n-1). Now to get prime(n)

for which the condition states is 2 greater than prime(n-1), we add

2 and 3+2=5 => prime(n) not prime, impossible. So the possible

endings of prime(n-1) are dwindled to 7 or 9. Now the condition

prime(n-1)+7 = prime(n+1)-1 => prime(n-1)+8 = prime(n+1). Then adding 7

=> prime(n+1) ends in 5, impossible. So prime(n-1) must end in 9 and

adding 2, makes prime(n) end in 1. This sequence is a calculation of the

conjecture provided in the link. The Pari script provides for the generai

investigation of numbers of the form prime(n-1)+a and prime(n+1)-b. The

values a=5,7; b=1 consistently yield twin primes when the condition holds.

Notice we test for square of the first prime(n-1) retrevial before calling

the second prime(n+1). This cuts the search time in half. A far superior

search routine is the gcc program found in the link which reads a huge 300

gig file of the primes < 1 trillion+1billion.

LINKS

S. M. Ruiz, Integer equal

Cino Hilliard, Integer Equal [From Cino Hilliard (hillcino368(AT)hotmail.com), Mar 21 2009]

Zak Seidov, A158470 First 100 terms [From Zak Seidov (zakseidov(AT)yahoo.com), Mar 20 2009]

FORMULA

Prime(n) is the nth prime number.

EXAMPLE

For n=11, prime(11-1) = 29, 29+7 = 36 = prime(11+1)-1 = 37-1 so 11 is the

first entry in the sequence.

PROGRAM

(PARI) integerequal(m, n, a, b) =

{

local(x, p1, p2);

for(x=m, n,

p1=prime(x-1);

if(issquare(p1+a),

p2=prime(x+1); if((p1+a)==(p2-b),

print(x", "p1", "prime(x))

)

)

)

}

CROSSREFS

Sequence in context: A016133 A155594 A077250 this_sequence A163933 A099839 A075183

Adjacent sequences: A158467 A158468 A158469 this_sequence A158471 A158472 A158473

KEYWORD

nonn

AUTHOR

Cino Hilliard (hillcino368(AT)hotmail.com), Mar 19 2009

EXTENSIONS

More terms from Zak Seidov (zakseidov(AT)yahoo.com), Mar 20 2009

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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research