mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > XYYXF Project

Reply
 
Thread Tools
Old 2014-05-13, 23:53   #12
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

133328 Posts
Default

Quote:
Originally Posted by Batalov View Post
Placeholder for xy+yx prime search reservations.

Contact XYYXF to reserve a range. Multisieve is one of the sieve programs capable of sieving this form.
Now if Paul would like to take the time to update his webpage...

...or someone else could take ownership.

EDIT (S.B.): That's exactly what Andrey did a few years ago: http://xyyxf.at.tut.by/primes.html#0

Last fiddled with by Batalov on 2014-05-14 at 00:19
rogue is online now   Reply With Quote
Old 2014-05-14, 00:13   #13
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23·5·227 Posts
Post

[20001-40000, 11-200] range is done. One PRP I had found two years ago, and now, the rest:
Code:
11^36442+36442^11, 37951(decimal digits) (2012)
33^21262+21262^33, 32287
63^20018+20018^63, 36020
76^24787+24787^76, 46620
92^32907+32907^92, 64623
98^27819+27819^98, 55394
105^34684+34684^105, 70103
117^26870+26870^117, 55573
128^29007+29007^128, 61124
128^32001+32001^128, 67433
129^28468+28468^129, 60085
131^31870+31870^131, 67478
143^39070+39070^143, 84209
157^29934+29934^157, 65733
163^26530+26530^163, 58690
181^22300+22300^181, 50347
200^20373+20373^200, 46879
Submitted to PRP top, they will show up in a few days.
Batalov is offline   Reply With Quote
Old 2014-05-14, 08:31   #14
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

237816 Posts
Default

Quote:
Originally Posted by XYYXF View Post
E.g. it's possible to take [15001-20000, 1001-2000].
Ok. Consider this range done, too. ;-)
Batalov is offline   Reply With Quote
Old 2014-05-14, 12:16   #15
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AB16 Posts
Default

FWIW, the result of sieving the range [12501-15000, 2001-15000] to 1657571 (which took a few hours on a core)

https://www.dropbox.com/s/5plhnqg5hwqtbn8/xyyx.7z

As a rough estimate: 700,000 candidates (guess of how many will remain after sieving; currently 720,880 remaining) at 40 seconds (timings for PFGW tests ranged from 26 to 58 seconds) per candidate per core makes this range an 80 day job for a quad core Haswell. I don't want to make that much of a commitment right now, but someone can use my sieve file as a starting point.
Mini-Geek is offline   Reply With Quote
Old 2014-05-14, 17:22   #16
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23×5×227 Posts
Default

Quote:
Originally Posted by XYYXF View Post
OK, http://xyyxf.at.tut.by/primes.html#ranges is updated. But I still hope someone will decrease the number of steps y>10, y>200, y>1000, y>2000 :-)

E.g. it's possible to take [15001-20000, 1001-2000].
Done.
Code:
1033^16254+16254^1033, 48992
1263^19898+19898^1263, 61712
1265^19732+19732^1265, 61211
1271^17368+17368^1271, 53913
1338^15377+15377^1338, 48076
1417^15754+15754^1417, 49647
1456^19909+19909^1456, 62976
1508^17691+17691^1508, 56230
1537^18832+18832^1537, 60012
1576^19021+19021^1576, 60821
1638^15437+15437^1638, 49620
1684^16495+16495^1684, 53219
1741^19546+19546^1741, 63345
1828^16589+16589^1828, 54113
1839^17156+17156^1839, 56008
1845^16636+16636^1845, 54334
1850^18879+18879^1850, 61681
1897^16710+16710^1897, 54777
1908^17605+17605^1908, 57755
1943^15222+15222^1943, 50058
Batalov is offline   Reply With Quote
Old 2014-05-15, 15:49   #17
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23·5·227 Posts
Default

And one PRP to rule them all:
15^328574+328574^15 (386434 digits)
Batalov is offline   Reply With Quote
Old 2014-05-15, 16:38   #18
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

908010 Posts
Default

Reserving [40001-330000, 11-17]
Batalov is offline   Reply With Quote
Old 2014-05-15, 19:54   #19
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

40010 Posts
Default

Why not ...20]?
XYYXF is offline   Reply With Quote
Old 2014-05-15, 20:36   #20
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

237816 Posts
Default

Because it is more work? ;-)
Maybe later.

(19 and 20 are particularly heavy and 20^330000 >> 17^330000)
Someone can relatively easily do the y=18. Free idea! Anyone?
Batalov is offline   Reply With Quote
Old 2014-05-15, 23:50   #21
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,353 Posts
Default

I am running Y=18, should make it to 300k by the end of the month unless I've screwed up my calculations somewhere.

Last fiddled with by fivemack on 2014-05-15 at 23:51
fivemack is offline   Reply With Quote
Old 2014-05-16, 17:34   #22
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

215708 Posts
Default

[40001-330000, 11-17] is done. Three PRPs:
11^255426+255426^11
12^47489+47489^12 (previously known)
15^328574+328574^15
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Leyland Primes: ECPP proofs Batalov XYYXF Project 16 2019-08-04 00:32
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
On Leyland Primes davar55 Puzzles 9 2016-03-15 20:55
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 17:52.

Sat Aug 8 17:52:10 UTC 2020 up 22 days, 13:38, 2 users, load averages: 1.55, 1.63, 1.64

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.