![]() |
![]() |
#23 |
Sep 2003
258310 Posts |
![]()
I just noticed these exponents in dswanson's previously cut-and-pasted messages:
> 5977297 53 DF 6726544627832489 > 6019603 57 DF 137024179940485697 Seems like confirmation of sorts. By contrast, there don't seem to be too few large factors around 7 M (anymore, anyways). |
![]() |
![]() |
![]() |
#24 |
Sep 2003
32×7×41 Posts |
![]()
I just started a factoring run to 53 bits for all 512 exponents:
M5980519 has a factor: 5940298383023833 Looks confirmed. Maybe the Lone Mersenne Hunters might want to take a crack at it, it's their traditional area. |
![]() |
![]() |
![]() |
#25 |
Sep 2003
32×7×41 Posts |
![]()
Two more 53-bit factors so far:
UID: GP2/G8, M5986889 has a factor: 6992859337170767 UID: GP2/G8, M5990147 has a factor: 5484105191882591 Here's a graph: [Edit: the graph title was wrong, so a new graph has been attached. The title should read "factors of 16 decimal digits or more", not "factors larger than 16 decimal digits".] Last fiddled with by GP2 on 2003-11-19 at 01:35 |
![]() |
![]() |
![]() |
#26 |
Aug 2002
3108 Posts |
![]()
GP2,
The cut-and-paste's above included an exponent outside of the 5.98 - 6.02M range: > 5977297 53 DF 6726544627832489 Do you intend to add a set for the Mersenne-aries covering the range a little under 5.98M? BTW, excellent analysis! I wish I had the time to dig into the numbers like you do. Last fiddled with by dswanson on 2003-11-19 at 03:08 |
![]() |
![]() |
![]() |
#27 |
Sep 2003
1010000101112 Posts |
![]()
I redid 5.97 - 5.98 M and 6.00 - 6.01 M to 53 bits without finding factors. I'll probably add sets of these after we see how the 5.98 - 6.00 M goes.
|
![]() |
![]() |
![]() |
#28 |
Aug 2002
3108 Posts |
![]()
10,000+10,000 is a rather narrow range. It wouldn't surprise me if there simply weren't any factors up to 2^53. After all, you only found 3 in the 20,000 range you did post. I suspect that some will turn up when trial-factored a little deeper.
But you're right, the 20,000 range should be interesting, and should keep people busy for a little while. I look forward to the results. I'm seriously tempted to put one of my machines on it. But they're all P4's, so that would be a terribly inefficient use of resources. |
![]() |
![]() |
![]() |
#29 |
Aug 2002
23·52 Posts |
![]()
Given the fuzziness on the start and end of the range, you might want to ease into the edges one block of 50 or so at a time, and let that block finish before posting the next block.
When a block finishes with no factors found, I think you can declare that the end of the misfactored range. |
![]() |
![]() |
![]() |
#30 |
Aug 2002
Termonfeckin, IE
3×919 Posts |
![]()
GP2,
great work. one more thing. Would it be useful to break the number of factors up on a per bit basis? And maybe increase the bin size? |
![]() |
![]() |
![]() |
#31 |
Sep 2003
32·7·41 Posts |
![]()
I experimented with different histogram bin sizes. Larger ones reduce the noise, but they also diminish the size of the dip at 5.98M by averaging it out with other nearby data.
Calculating the number of factors of each bit size sounds like an interesting suggestion, I'll try that. Although it might decrease the statistics and make them even noisier... PS, For what it's worth, no additional factors of 53 bits in 5.94-5.9799M or 6.00-6.0199M. |
![]() |
![]() |
![]() |
#32 |
Aug 2002
Termonfeckin, IE
3·919 Posts |
![]()
I found one in the 5.99 range!! :) I'll report the results when I'm finmished to 58 bits.I may decide to take it higher as well.
|
![]() |
![]() |
![]() |
#33 |
Sep 2003
1010000101112 Posts |
![]()
I added a script that compares the weekly data files with previous versions and looks for new factors found with equal or fewer bits than the previously claimed trial-factoring bit depth.
[Clarification: these are factors newly found for exponents that previously did not have any known factors.] Then I ran it against some historical data (thanks garo and others). Output is: Exponent, Previously claimed trial-factoring bit-depth, Number of bits of the new factor, The new factor Jan 2002 - June 2002 865121,57,54,14212193461596241 881899,57,56,60897762538747129 889481,57,56,39950486299000577 889769,57,55,20219205733502137 1056823,57,55,19455109680160177 1131421,57,55,22563829039691809 1168249,57,55,24984521700809617 2101259,58,57,77848777227162841 2101903,58,55,21174976606985569 7045427,62,61,1453789862361107809 7057123,62,57,104515436827218233 14722831,65,60,697340345368815937 June 2002 - Sept 2002 1507889,57,57,78465904916463751 1510913,57,56,50424735576000449 1604147,59,58,243033130949911417 1630243,57,55,28901095930064401 2262461,59,58,258344106658630943 16233187,65,53,6662303184301241 Sept 2002 - Jan 2003 1502801,57,55,23767608714397193 1776839,57,57,133653567034269361 1781863,57,57,78005860736839751 1783553,57,56,56932126024035433 5993719,62,53,6807510023694431 6001991,62,60,1036390398570018343 16692337,65,65,18479898164720462161 16761923,65,65,21031410033480320161 16956883,65,65,25935990321804878551 17364989,65,60,635193685179906751 17365199,65,64,12807992157020885777 17821381,65,65,33854132584011567089 Jan 2003 - Sept 2003 9329521,64,62,2742715083753727079 18066317,66,60,1146015834795539233 18445681,66,66,37654786733671555367 September 2003 1173883,58,55,20527759345537817 1403453,58,55,25655917922710633 1404257,58,55,22737663478729673 2351641,58,58,148389237767555137 38016527,60,59,451198075592116441 October 2003 2441083,59,57,75649430225324231 2448961,59,57,95075864569432231 2623141,59,55,23522191782267041 November 2003 268813,57,50,1017111715779881 2596589,59,55,25067922220213121 19327019,66,62,3082263328775126129 The 3 factors in October and the small 268813 exponent were found by user k5gj, which is what prompted this whole thread. He found them doing P-1. But P-1 won't find all small factors, just some with certain properties. Last fiddled with by GP2 on 2003-11-19 at 22:04 |
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
More missed factors | lycorn | Data | 76 | 2015-04-23 06:07 |
Missed factors | TheMawn | Information & Answers | 7 | 2014-01-10 10:23 |
Optimal Parameters for Small Factors | patrickkonsor | GMP-ECM | 16 | 2010-09-28 20:19 |
Awfully small factors.... | petrw1 | Lone Mersenne Hunters | 17 | 2009-11-20 03:40 |
Small factors | Kees | PrimeNet | 6 | 2006-11-16 00:12 |