mersenneforum.org idea for twin prime searching
 Register FAQ Search Today's Posts Mark Forums Read

 2009-10-20, 13:52 #1 Mini-Geek Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 3·1,423 Posts idea for twin prime searching Has anybody tried taking a list of primes from the top 5000, or other lists of primes, and searching the opposite side for a prime? (e.g. #500 is currently 2951*2^852818-1, so sieve and if necessary LLR 2951*2^852818+1; in this case it has small factors, just an example) It could potentially be a very easy way to find a twin prime pair where one side is already known. Last fiddled with by Mini-Geek on 2009-10-20 at 13:54
 2009-10-20, 15:55 #2 Flatlander I quite division it     "Chris" Feb 2005 England 31×67 Posts I tried that a couple of years ago and got part way through the list. (From the bottom up.) edit: Check out the "Other Primes" thread at NPLB, from post 20. Last fiddled with by Flatlander on 2009-10-20 at 16:08
 2009-10-20, 17:59 #3 Dougal     Jan 2009 Ireland 101110102 Posts thought of this earlier in the year,but came to the conclusion that someone would of done this already.thought it would be logical for someone that's searching for a twin prime to test the opposite side of known primes.
2009-10-21, 14:53   #4
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

102558 Posts

Quote:
 Originally Posted by Flatlander I tried that a couple of years ago and got part way through the list. (From the bottom up.)
The primes you checked are probably all off the list by now, then. Do you happen to know the limit you checked?
Quote:
 Originally Posted by Flatlander edit: Check out the "Other Primes" thread at NPLB, from post 20.
Interesting...As noted there, I'm checking the drive 9 prime's +1 sides for primes. (going very fast, should be done within fifteen minutes at worst) Edit: I just realized I eliminated n != 0 mod 3, instead of k != 0 mod 3. Restarting...
Quote:
 Originally Posted by Dougal thought of this earlier in the year,but came to the conclusion that someone would of done this already.thought it would be logical for someone that's searching for a twin prime to test the opposite side of known primes.
I'd think that too, but you never know unless you ask. Maybe everybody who's thought of this ignored it for the same reasons, and so an easy twin prime is still hiding in plain sight!

Last fiddled with by Mini-Geek on 2009-10-21 at 15:01

 2009-10-21, 17:05 #5 Flatlander I quite division it     "Chris" Feb 2005 England 31·67 Posts I'mm 99% sure anything I tested would be off the list now. I think it was longer than 2 years ago; I don't think I got near k*2^400000-1.
 2009-10-22, 04:13 #6 Skligmund     Dec 2006 Anchorage, Alaska 2×3×13 Posts You might also go to the -3 and not just the opposite side? ie 253*2^5000-1 and 253*2^5000-3 or some such thing Still a twin!
 2009-10-23, 17:40 #7 wolfemancs   Jul 2009 22 Posts The problem with the -3 is I don't think there's an easy primality test for k2^n-3. That's why all our searches are for +1 and -1 is people have figured out "easy" tests to show whether those are prime. For numbers of random form the best we can do is show it's probably prime.
 2009-10-23, 19:46 #8 Joshua2     Sep 2004 13×41 Posts The ones on the list are way to big for primo as well. It still would be an interesting project to show they are prp's though.
2011-01-30, 00:18   #9
davar55

May 2004
New York City

5×7×112 Posts

Quote:
 Originally Posted by wolfemancs The problem with the -3 is I don't think there's an easy primality test for k2^n-3. That's why all our searches are for +1 and -1 is people have figured out "easy" tests to show whether those are prime. For numbers of random form the best we can do is show it's probably prime.
Can't we extend the PRP test to turn it into a true primality prover?
I have an idea, but it's just germinating.

 Similar Threads Thread Thread Starter Forum Replies Last Post Dale Mahalko Software 7 2015-03-21 19:55 cuBerBruce Puzzles 3 2014-12-01 18:15 hhh Math 7 2014-03-18 14:37 Trilo Riesel Prime Search 33 2013-09-19 21:21 ltd Prime Sierpinski Project 3 2006-03-23 19:27

All times are UTC. The time now is 16:03.

Tue Nov 30 16:03:27 UTC 2021 up 130 days, 10:32, 0 users, load averages: 1.75, 1.75, 1.55